Puedes intentar borrar los datos y la caché de los Servicios de Google Play, Play Juegos o el juego con el que tienes problemas: Abre la app de Configuración ...
Lee mas