You can search Gmail easily using the search bar found at the top of both the mobile app and desktop site.

You can search email on your iPhone and filter by different categories in the Mail or Gmail app. Here's what you need to know to do it.