Browse - Computer Tips - How can I search the installed apps on my phone/tablet?
Q. How can I search the installed apps on my phone/tablet?
A. Just click on the Google search bar that is on the home screen by default.
Usually typing the first few letter of an app's name will show it.
I think this is some kind of unified search: it searches your phone (contacts, other stuff too) as you type and then the web if you press enter.
There are several apps too - eg
My Android 4 phone always has a search icon at the bottom (beside back, menu, search, home)