Si no eres root, prueba a borrar los datos en Ajustes/apps/todas/Google Play Store
Borrale los datos. Reinicia el terminal y mira si ya lo controlas bien.
Si no...puedes entrar a la SD y borrar el contenido del directorio LOST.DIR (si lo tienes creado). Y de igual manera reiniciar y esperar que vaya bien.
Si nada de esto te sale bien, aconsejo que te hagas una restauracion del Sofware desde el mismo telefono (restablecimiento de Fábrica). No sin antes hacer una copia de los datos de la SD. ok??
Si Eres Root entra en recovery y haz wipe de Dalvick-cache y Cache, reinicia y debería de estar arreglado.
Espero que te ayude.