Recomendamos o seguinte:
1. Acesse Configurações -> Privacidade -> Backup e desligue a última opção.
2. No mesmo menu de configurações, acesse Apps -> Gerenciamento de aplicativos e encontre o aplicativo Play Market. Limpe o cache desse aplicativo e apague os dados nessa janela.
3. Feche todos os aplicativos e reinicie o dispositivo.
Depois de concluir essas etapas, você não deve ter problemas em baixar o jogo.