Para recuperar sua conta, você deve tê-la conectado previamente a um e-mail no seu dispositivo original. Você pode fazer isso nas configurações.
No seu novo dispositivo, inicie o jogo e conclua o tutorial até conseguir acessar o menu de configurações. Depois, selecione a opção "Entrar com e-mail", insira o e-mail com o qual você se registrou e seu progresso será restaurado.