@manubai Puede que estes pillando a Google Play justo en medio de actualizaciones, inclusive sus propias actualizaciones. Descongela la aplicación, reinicia en intervalos de 3 a 5 mins para que le de tiempo a actualizarse automáticamente. Una cosa que ha veces me ayuda a acelerar el proceso es pulsar en la barra de busquedas de google (el widget) y aceptar las condiciones que te pida.
PD: Qué manía de la gente de congelar aplicaciones porque sí, por si acaso... y no lo digo por manubai. hoy se me acercaron 3 colegas que se han comprado en una conjunta telefonos chinos y les ha pasado lo mismo con el Google Play. Y ala... a los 3 les da por congelar. Joe ni que vendieran pescado. Con los pasos arriba mencionados les empezó a funcionar de maravillas el Play Store.