Como te ha puesto el compañero
@seriesbajo, prueba tambien a borrar la cache y los datos de la aplicacion del Play Store.
Esto es lo que le ocurria a un compañero con la Electric-Rom, y haciendo lo que le indique, lo soluciono...hago un copia/pega del post de la Electric:
"El problema es la limpieza de los datos almacenados en el dispositivo de una versión anterior de la aplicación Servicios de Google Play, la cual no se te ha realizado correctamente.
Para solucionar el problema:
- Borrar datos+cache de la aplicación Servicios de Google Play. (Si con eso te se soluciona, pues ya esta. Si no realiza el paso 3.)
- Reiniciar el movil.
- Borrar datos+cache de la aplicación Google Play Store.
- Reiniciar el movil.
Para eliminar los datos y la cache, utiliza la aplicacion Link2Sd. Te voy a poner unas imagenes de ejemplo con Servicios de Google Play y un pequeño tutorial:
Entra en la app Link2Sd y busca la aplicacion:
Despues manten el dedo sobre la aplicacion hasta que te aparezca el menu de la imagen:
Borra cache y repite el proceso para borrar datos. Despues reinicia el movil.
Si con eso no te se ha solucionado, haz lo mismo con la aplicacion Google Play Store y reinicia el movil."