Das hat eventuell mit safety net zu tun. Es gibt eine App, mit der man safety net testen kann: https://play.google.com/store/apps/details?id=com.scottyab.safetynet.sample
Eventuell liegt das Problem darin, dass auf seinem Handy "Google play services" nicht ausreichend Rechte hat im Hintergrund / bei mobilen Daten zu laufen.