This can be a difficult conversation to have depending on the scenario. For the app deployment, at least, there are options to download the APK file directly from the portal so the Play store is not needed. Restrictions to other Play services can impact other features, of course, but there isn't a lot we can do there.
A lot of companies do one of the following:
Deploy the APK to devices in China and deal with the limitations as best they can
Enroll devices in countries that do not block the critical services and then send them to users in China
For both of these scenarios a VPN solution can help a lot, granted that the firewalls implemented by the government don't block it.
------------------------------
Matt Shaver
System Architect
IBM
mshaver@us.ibm.com------------------------------