The Play Store now distinguishes between apps and games, a likely response to the increased prominence of mobile gaming. Mobile games account for 33 percent of app installs, according to a report released this summer by App Annie. But while users may not install mobile games as frequently other apps (or spend as much time on them), mobile games are where they're throwing their dollars. Due to in-app purchases, mobile games account for 74 percent of consumer spending on apps.

Google Play has made other recent changes to accommodate gamers. It recently launched a new landing page for game developers, filled with guides, tools and other resources. Last year, it opened up Instant App tech to mobile games, which allowed Android users to play games before purchasing them.

Along with apps and games, there are also separate categories for movies as well as books. This change will make it easier for users to find top-grossing titles by type of entertainment. Users who access the Play Store using a mobile device will also notice a new navigation bar at the bottom. There's also a new left navigation on tablets and the Chrome OS.

The possibility of a redesign for the Google Play Store has been in the works for a while, but now it's official. "To improve the overall store experience, we're excited to roll out a complete visual redesign. Aligning with Material design language, we're introducing several user-facing updates to deliver a cleaner, more premium store that improves app discovery and accessibility for our diverse set of users," wrote Google Play's Boris Valusek in a blog post.