First time I’ve seen this feature in Google Play. Selected big brands have icons as part of their search listing.
I did a few searches and besides Starbucks it worked for Evernote, eBay and some Google apps but not others. It didn’t work for Angry Birds.
How widely and quickly this rolls out will be interesting.
Definitely a boost for app discovery of the chosen.