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.