On your old device, make sure you are connected to either Apple or Google Play Games, you can do this in the settings menu. On your device, after downloading the game, make sure you log in with your Apple/Google Play Games account, this will give you access to your account again.
I have a new device and I want to transfer my account.
Have more questions?