Comment by PaulHoule
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.
The iOS App Store has a big “search” icon with label on the bottom right that’s always there. Hardly tucked out of sight.