Sometimes application store servers return an incorrect response when purchases are made. If the payment goes through and you received a receipt from the application store:

Google Play:

Delete the game from the device, restart the device, and reinstall the game. The purchase should be restored automatically upon starting.

Apple AppStore:

Tap «Restore Purchases» button in the game settings.