Intenta lo siguiente:
1. Ve a Ajustes > Apps > Ver todas las apps. Busca la app que desees y ve a Información de la app > Almacenamiento y caché. Limpia la memoria caché para eliminar datos y reinicia Phone (2a). Inicia sesión en el juego y vuelve intentarlo.
2. Cambia a una red distinta o usa el WiFi.
3. Desinstala el juego y vuelve a instalarlo.