Yeah, the premise about user behavior in this post feels wrong. I never browse the app store by searching. I search for a specific thing by name and it's normally a top result.

I browse by category.