Para actualizar el Play Store, debes seguir los siguientes pasos:
Entrar al Play Store y seleccionar ajustes.


Luego debe seleccionar donde dice versión de Play Store.


Al seleccionarlo se va actualizar de forma automática a la última versión disponible.