I'd rather have a search engine on the app that provides me a relevant list of results.

I mean I know the capabilities are limited because the search is supposed to work offline and doesn't call home for help, but if you don't know the exact name of the app you're looking for, then the experience is a little more tedious.