Google Play Store is not updating
What you can do is get the .apk file of the Google PlayServices and Google PlayStore from some trusted source like Android Police etc. You can also use these .apk files Google Play Store and 
Google Play Service and install it over your device that's should solve the updating problem you are experiencing.