Hola.
A mí me pasaba lo mismo, e intenté reinstalarlo varias veces, borrar el caché y hasta probar con otra conexión, pero nada de eso me funcionó, entonces busqué soluciones y una de ellas era instalar un VPN. Cuando lo probé el juego inició sin problemas y pude jugar algunas partidas pero luego lo desinstalé y me volvía a salir el mismo error.
Si realmente quieres jugarlo te recomiendo usar VIP VPN (Lo puedes encontrar en la Play Store)
https://play.google.com/store/apps/details?id=com.premium.vipvpnEs gratuito y solamente tienes que activarlo cuando quieras jugar, de resto no tendrás ningún problema.
A mí me ha funcionado bastante bien y espero que a ti también te sirva de algo, suerte en tus próximas partidas :').