Hola,
A mi me pasaba lo mismo. Hice lo siguiente y se solucionó.
Configuración --> Aplicaciones --> Administrar aplicaciones --> Google Play Store
Forzar detención --> Eliminar Caché --> Eliminar datos.
Luego de esto, abrí Google play y me pidió actualizar y listo.
Saludos,