On iOS you can also tap on the "search" button on the lower part of the screen above the dock. Or you could swipe to the rightmost pane where apps are sorted alphabetically.