You do not need to pay again if you are still using the same operating system.
Just download the app again from the App Store/Google Play store and click on the “Restore Purchase” button. You will be able to unlock the app for free as long as you are using the same account as was used to purchase it.
However, we cannot transfer your purchase if you are migrating from iPhone to Android (or vice versa) as these are separate stores.