If you have already purchased an app via the App Store, Google Play, Windows Phone Store etc. You don’t have to pay for the app again if you reinstall the app on another device, or after a reset of a device. Just make sure that you use the same store account.
Note: If you switch from operating system e.g. iOS to Android, then a reinstall without additional costs isn't possible.