Just got a couple of these Chinese texts from my Wife. She has iPhone 6 plus, I have Lumia 950, both on AT&T. Not an Android problem obviously, but this was one of the more usefull links in a search, so I figure I would add my data point. This thread on AT&T forums implies that the emojis are messing it up:
https://forums.att.com/t5/Apple/Texts-sent-in-chinese/m-p/4951067#M255986
https://forums.att.com/t5/Apple/Texts-sent-in-chinese/m-p/4951067#M255986