for many search terms, and in my opinion, yes. a typical use case on an app store is searching for something like the example given on apple's promo page here: "photo filters". neither the app store or google has enough intelligence to make a decision about what the best result is, given a query that vague and returning that many results. the most useful thing they can actually display is likely an ad.
try searching for something like "car insurance" on google with adblock turned off - the majority of the visible page area will be used by some sort of ad unit, and the native results are pretty useless.