Ve a Ajustes de Google --> Administrador de dispositivos y desmarca "Ubicar este dispositivo de forma remota".
Luego ve a Ajustes --> Aplikcaciones --> Todas --> Busca Servicios de Google Play y la paras y borras los datos.
Reinicia.
Ve de nuevo a Ajustes de Google --> Administrador de dispositivos y marca ahora "Ubicar este dispositivo de forma remota".
A mi me funcionó con esto.