Prueba borrando la caché y los datos de la aplicación Google Play Store y del administrador de descargas:
Accede a Ajustes > Aplicaciones en el dispositivo.
Selecciona Todas las aplicaciones.
Selecciona la aplicación Google Play Store y, a continuación, pincha Borrar datos y Borrar caché.
Selecciona Administrador de descargas y pincha Borrar datos y Borrar caché.
Si eso no funciona prueba dentro de Google Play store > desinstalar actualizaciones > aceptar