The Google Play Store app has a new design rolling out to users that brings a tab navigation to the app and simplified menu.