License Error on start.

I've recently purchased Minecraft for android off google play, and every time I start the game I get a "License Error". I have tried re-installing several times. I have contacted google play help and they have replied with that I should contact your help.

Please help.