If you have not done so already, please link your account to a Facebook Profile. Setting up an account ensures you can access your game in the future, even if you lose access to your device. It will also protect you from losing your game if you experience a crash as well as allowing you to play on multiple devices. 

Set up an account on your old device before making the upgrade! 

Once you have your new device, simply go through the tutorial to access the main menu (right after unlocking area 2). Then tap on the "Friends" menu, and allow the game access your Facebook Profile!