Google has begun rolling out the new version of the Play Store, 4.0.25, to Android phones and tablet devices that have access to the Google Play Store. The new Google Play Store features a completely new user interface, based on Google’s Holo UI (originally introduced with the launch of Ice Cream Sandwich in 2011).
The new interface on the Play Store seems to work much better than in previous versions of the Play Store, as the content is neatly organized and is easier to navigate. The process of purchasing and installing apps from the new Play Store is also much more efficient, as it has been greatly simplified.
If you don’t want to wait for the automatic update, you can download and install the APK for new Play Store here, courtesy of the Android Police: