On your old phone, make sure your account is linked first: Menu → Settings → Information → Link with Google or Link with Apple.
Then on your new phone, install the app and log in using that same Google/Apple account. Once you link/sign in, your saved progress will pop right back in, and you can pick up where you left off!