Once you open the game on your original phone, click to create a Hive Account. You may have logged into your google+ account, but at one point you created a username for your account as well. You can try and have the game resend you the password, this will help you figure out what your Hive account info is.
(Tap upper left of your island screen. Your Hive ID should show in that box. Next log-out, and then find out your login info from the login screen, enter the password if you can remember it. If you can’t figure it out, log back in through google+ then submit a ticket and ask for help)
Hope this helps!
Since you have an HIVE account, in my opinion I am pretty sure you can log in again on your account.
Check before your server.
You just have to play again on your new phone, do the tutorial and then go to settings and there’s somewhere you can move to another account, do it, enter your IDs of the Hive account and that’s it.