AppsVu now does stemming for Android search. Results are now much more comprehensive, and there’s a much higher chance that any given query will show results.