Esse aí é do lado da Google Play, não do jogo, e por isso reinstalar o jogo não resolve. A solução é limpar o que a Google Play guarda no seu celular.
**Primeiro, limpe a Play Store:**
1. Configurações > Aplicativos > Google Play Store
2. Armazenamento > Limpar cache, depois Limpar dados
3. Faça exatamente o mesmo com o Google Play Services
**Depois, adicione a sua conta Google de novo:**
1. Configurações > Contas
2. Remova a sua conta Google do aparelho
3. Reinicie o celular e adicione a conta novamente
Isso resolve a maioria. Algumas outras coisas dão o mesmo erro e vale conferir se ele sobreviver aos passos acima:
- **O relógio.** Se a data e a hora do celular estiverem erradas, as conexões seguras falham de um jeito que parece recusa. Deixe data e hora no automático.
- **Uma VPN ou proxy.** Desligue e tente de novo; a Google Play recusa conexões que parecem vir de um lugar onde a conta não está.
- **Play Store ou Play Services desatualizados.** Atualize os dois pela loja.
- **Celular cheio.** Limpar dados precisa de espaço para gravar; libere espaço antes se o aparelho estiver quase cheio.
Se mesmo assim continuar recusando, escreva para o suporte com o seu Player ID, o modelo do celular e um print do erro.