Hmmn that's very weird then. Try pushing the backups back in or reflashing a Gapps package.I am using 4.4.2. I tried reinstalling gapps, but I still cannot open Play Store. Is there anyway to fix this without wiping data??
What I think is going on is that for some reason, the permissions for the new files aren't set correctly, and it's causing this to happen, and the fix permissions script doesn't always fix this (in fact it bricked my OPO on android 5.0)
Try that. Sorry for the inconvenience. :/