This comes up from-time-to-time.
What was your previous phone? If you used Google Play / Android than switched to Apple / iOS, than you have to buy a new license for the game. Google / Apple don't allow their licenses to swap between platforms. That's a them thing, not a developer thing.
If you previously had an Apple / iOS phone, than you need to follow Apple's FAQ page for restoring purchases. See Apple for that.