I don't think most Chinese Android phones ship with Google Play, or any of the other Google apps.
Speaking of Android phones, see for example the Huawei Ascend p6, not yet Samsung Galaxy S4 territory but it's getting closer:
http://www.gsmarena.com/huawei_ascend_p6-5467.php
Edit: for completeness, a ZTE high-end phone, not yet as polished as Huawei's I think. Sold as "Sprint Vital" in the U.S.