Comece por aqui, porque quase sempre é isto:
**Entre com a mesma conta do Google Play Games (Android) ou do Apple Game Center (iPhone) que você usava antes e reinicie o jogo.**
Reinstalar apaga o que estava guardado no próprio celular. O que tinha sido sincronizado com a sua conta volta quando você entra com essa mesma conta - e a causa mais comum de "sumiu tudo" é ter entrado com outra, muitas vezes uma segunda conta Google no mesmo aparelho.
Então veja com qual conta você está conectado antes de qualquer coisa.
Se mesmo assim o progresso não voltar, escreva para o suporte com o seu Player ID. Se você não tiver, mande tudo o que conseguir: seu nome dentro do jogo, mais ou menos que nível você tinha alcançado, o aparelho em que jogava, quando jogou pela última vez e os comprovantes de compra, se comprou alguma coisa. Sem um Player ID não dá para prometer a recuperação, mas essas informações dão a melhor chance de achar a conta.
