Too hard to access without a physical keyboard.
Search is inconvenient in iPhone OS, but even harder to access in iOS.
- Notification Center (swipe down from top edge) -> Today view (swipe right from left edge -or- drag right)
iOS: will show "Search" at top
iPhone: search not available.