If the applications are available on the Play Store, you just need to sign into the new phone with the same Gmail address. With the newest version of the Play Store, you have access to a list of every application you ever downloaded from the Play Store. Open the Play Store, press menu > my apps > slide to view to left to get your history of applications.If the applications are available on the Play Store, you just need to sign into the new phone with the same Gmail address. With the newest version of the Play Store, you have access to a list of every application you ever downloaded from the Play Store. Open the Play Store, press menu > my apps > slide to view to left to get your history of applications.