How do I transfer my game progress to my new phone?

Go to the settings menu and use the 'Secure your account' option. This will let you back up your game progress if you haven;t already.

On your new device you will need to play though the initial tutorial section to let you access the settings menu there. In the menu use the 'Recover existing account' option.