Hey there Jason G,
Sorry for the late response, but I wanted to hop in here to help. Sorry to hear that you're having troubles finding the Nest App on your new phone. It looks like your new device has the Google Play Store on it. The Nest app should be able to be downloaded within there.
Please let me know if you have any further questions or concerns.