Solución temporal:
1º Ajustes/Aplicaciones/Administrar Aplicaciones/Play Store: Desinstalar actualizaciones.
2º Borrar datos Play Store
3º Instalar Play Store v3.5.19
[Descarga]
4º Abrir Play Store. Aparecerá un mensaje con el cartelel "Continuar":
NO PULSAR EN CONTINUAR. Pulsar la flecha de retroceso y salir del Play Store
5º Instalar aplicaciones usando el Play Store del
NAVEGADOR DE TU ORDENADOR.
NOTA: No volver a abrir Play Store desde el móvil hasta que lo solucionen.
Extraido de
XDA