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