Your purchase can be transferred to your new device as long as you use the same account that you bought the game, you don't have to purchase the game again.
With your new device, when the game shows you the purchase screen, simply select the unlock option again and the game will give you the message "You already have this item". Also make sure you are using the same account you bought the game with.
Can't find a solution ?
Just take a moment and send your problem to us via our contact form