For clarity, are you saying you purchased the game on the Android market for an Android device, than tried to re-store that Android purchase to a new Apple (iOS) device?
That's not possible. Android and Apple two different companies. That's something out of the Developer's hand.
In contrast, if you made an Android purchase than bought a new Android device, then it should re-store on the new device. Sometimes you have to log out of all your accounts, power down the device, than log back in to the new account. Multiple accounts on the same device sometimes cause hiccups (for Android and Apple, it's a logon thing).