How does the Google Play Store get updated?
Usually, Google Play Services will always run in the background and if there is an latest release of the Play Store is available, it would updated automatically.

You may enable Google Auto Sync and check whether it works. If not, there may be some problem with Google Play Services. Alternatively, try installing the apk from XDA.