En ajustes aplicaciones ve a servicios de google play y dale a forzar deetncion y borra datos, haz lo mismo con la aplicacion de google play, ademas, a la aplicacion de google play dale a desinstalar o desintalar actualizaciones, a ver si con eso te funciona.
Si le das a desinstalar no te la desinstala, solo elimina actualizaciones. Despues reinicia y dale unos minutos, que se tendra que actualizar. Sabras que esta actualizada cuando el icono antiguo, una bolsa de la compra, haya cambiado al nuevo icono. Esto ultimo dependera de la version original que llevaba tu telefono, tal vez sea reciente y ya viniera con el nuevo icono.
