Download Google Play Store APK version 6.7.12 from here. (tip: To download from Mega on your Android device directly without downloading the Mega app, simply request the Mega download page to be opened in desktop mode in your web browser and then you should be able to download it...
Download Google Play Store Latest Version 6.7.13.E-all. In Productivity by Top Developer Google Inc. (4.x/5 average rating on Google Play by 3,000,000+ users) Last Updated: June 2, 2016. You are Downloading Google Play Store Latest APK v6.7.13.E-all  2920566.
Safe to Download. This APK is signed by Google Inc. and upgrades your existing app.
Download google play store apk v3.5.15 [new android market]. Btw, to know the list of changes brought by the Google Play Store v3.5.15, check out below.
Google play Store Updates to 3.4.7 fixing Motorola issue. Download Google Play APK v3.5.19 for free.
Thanks to Android Police guy who somehow managed to get hands on the latest version of Google Play Store V126.96.36.199 APK. The major change we have noticed so far in the latest version is the ‘slide out navigation’. However there might be some minor bugs fixes also included.
Update on 2015/12/19: Google decided to take download APK Downloader on their Chrome Webstore (after featuring it on the store for a year), so from now on
Download Google Play Store APK. Please note that the following guide is for owners of an Android device with a licensed version of the Play Store installed. We recognize that is sometimes necessary to re-install or roll back the Play Store.
Download the new Play Store Android app right here & learn how to manually install the APK. This article will be updated after every version update.
If you are facing troubles with downloading games on your Google Play Store simply because your phone restricts downloading these formats, you should definitely check the Google Play Store APK version which is presented below this mini-guide.