If you go to Google Play on your desktop (not your phone) and click on "My Android Apps" near the top of the screen, you can see what is currently installed on each of your devices. So if you were to do a factory reset of a device, you could then go to that screen and hit install for each app. However, I don't know how it works for a replacement phone. When you activate your new phone, you should check the Google Play website and see if you can reinstall each app this way.