Puede que el problema sea la activación en el servicio de Google Play. Para solucionarlo, sigue estos pasos:
1. Actualiza o reinstala el servicio de Google: https://play.Google.com/store/apps/details?id=com.Google.android.gms
2. Actualiza o reinstala la aplicación de Google Play Juegos: https://play.Google.com/store/apps/details?id=com.Google.android.play.games
3. Añade los permisos que necesita el juego: Configuración del teléfono -> Aplicaciones instaladas -> Servicios de Google Play -> Permisos de aplicación
Si el problema persiste, no dudes en escribirnos e indícanos la versión de servicios de Google Play que estás utilizando para que podamos solucionarlo lo antes posible.