Sometimes Google servers return an incorrect response when purchases are made. If the payment goes through and you received a receipt from Google Play, then delete the game from the device, restart the device, and reinstall the game. The purchase should be restored automatically upon starting.