Anche a me lo ha fatto, dopo che ho smanettato con la partizione EXT che conteneva il Play Store. Ho recuperato l'apk che era nella scheda sd e l'ho reinstallato.
Ho dovuto rifarla un paio di volte questa operazione...poi l'ho lasciato per un pò nel telefono. Quando misteriosamente non ha più dato problemi, l'ho rispostata nella sd card.