Entonces entra el gestor de aplicaciones busca la app de servicios de google play, borra cache y datos de la aplicación, y dale a desactivar. Lo más seguro es que te salte un mensaje diciendo que se pondrá la versión de fábrica, dale OK y vuelve a activar, a ver si se resuelve...
Un saludo