Please make sure your iOS device is one of the supported devices: iPhone 5s or newer, or iPod touch (2015) or newer.
If your device is one the supported devices, the issue is likely on App Store. By searching Internet, there are many threads talking about not being able to install purchased apps. Some people mentioned it might be related to Terms and Conditions need to get accepted:
E.g. try to purchase/download other never installed app, then install purchased app again.
https://apple.stackexchange.com/questions/163987/cant-download-already-purchased-app-after-device-crash
Apple has an official answer to this (not that useful)
“Redownload an app”
https://support.apple.com/en-us/HT201272
If still not working, suggest open a ticket with Apple Support.
https://support.apple.com/contact