After changing devices or reinstalling the App, tap "Restore purchase" on the purchase screen. Make sure you are signed in with the Apple Account you used to buy it.
Game data is stored only on your device. Moving progress to another device is not supported at the moment.
Go to Settings > Privacy & Security > Tracking on your device.
For bugs or feedback, please use the contact form. It helps if you include your device model and iOS version.