No, you don’t need to.

You purchase is stored in the Apple App Store on Apple devices or in Google Play Store on Android devices. If you setup the new phone/tablet and you enter the same Apple/Google account, all your purchased apps can be installed again without purchasing them.

The steps on how to install purchased apps can be found here:

– Android

– Apple