Everyday Google makes, some small improvements in Play Store and other Android apps like Google Play Services, Google Search.
Android police posted that "Some (but certainly not all) users are seeing quick links to category pages when they make relevant searches on Android, complete with easy-to-spot icons right in the drop-down field. The icons are showing up both for straight searches and for popular related apps"
The User Interface aren't changing, right now Google is focusing only to improve the search in Play Store. Far too often a search for a specific app brings up tons and tons of imitators or SEO spam before you get to what you want.