As long as your game is synced to your Google account (ie, you are not logged in as a guest), then yes. When you install the game on your new phone, log out of the guest account and log in with the same e-mail.
Although it may prompt you to log in with that e-mail right away anyway. When I got a new phone, as soon as I logged into the phone the first time, Google started downloading all the apps I had on my old phone automatically.