When I use a phone app store I am always looking for a specific app by name and often having to avoid copycat apps, which often buy ads so they appear above the real app. One thing you notice about phone app stores is that they don't put the search box in a prominent place but hide it out of the way because they want you to click on chum links to chum apps. I'd never browse the app store for entertainment or go looking for "an app for that" because I know I'd just be disappointed.