Your purchased apps are associated with your Google account and can be set to automatically install when you set up a new phone.
As for the data, check in the Google Drive app, look in the settings there, Backup and Reset. Make sure backup is on. That menu path on my Nexus takes me to the same place as Settings > Backup and Reset at the system level. Then look in Manage Backup in the Google Drive settings and see what apps are compliant with the proper API level to support that backup feature. As long as the apps are there and the backup for them is enabled, your data for those apps should restore when you set up a new device.
Of course, the Google Drive backup/restore capability was something made available with Marshmallow. Since you mention a recall, I assume we're talking about a Note 7 that may need to go back again.