Have you tried clicking the "Already purchased?" button in the app?
This can be a temporary connection error between your device and App Store.
1. Log out from App Store.
2. Log in again to the App Store.
3. Click the button labeled “Already purchased?” 
If you can't restore it, check your receipt at the App Store again.
#new phone #reinstall
