Empieza por aquí, porque casi siempre es esto:
**Inicia sesión con la misma cuenta de Google Play Games (Android) o de Apple Game Center (iPhone) que usabas antes, y reinicia el juego.**
Reinstalar borra lo que estaba guardado en el propio teléfono. Lo que se había sincronizado con tu cuenta vuelve cuando inicias sesión con esa misma cuenta, y la causa habitual de «lo he perdido todo» es haber entrado con otra distinta, muchas veces una segunda cuenta de Google en el mismo teléfono.
Así que comprueba con qué cuenta has iniciado sesión antes que nada.
Si aun así el progreso no vuelve, escribe a soporte con tu Player ID. Si no lo tienes, envía todo lo que puedas: tu nombre dentro del juego, más o menos qué nivel habías alcanzado, el dispositivo en el que jugabas, cuándo jugaste por última vez y los recibos de compra si compraste algo. Sin un Player ID no se puede prometer la recuperación, pero esa información da la mejor opción de encontrar la cuenta.