Google play store has a search button that's even reachable with only one hand. It's just not obvious that you can tap the search label in the bottom tab bar a second time to focus the search text field.

I recently noticed the Spotify app does this as well. Ever since I've just been trying it, and have been coming across a surprising amount of apps that have the same behaviour.