Like factory resetting your entire phone is a reasonable fix for ONE APP gtfo try franks fix it worked for me still a little hit or miss. I had to uninstall all the updates to revert it back to like novembers market update but of course it upgraded on the next launch
settings>>apps>>google play store>> clear data
settings>>apps>>google services framework>> clear data
For me on MIUI 2.3.23, the fix and su killall drmserver plus franks suggestion is not working.