I actually keep the Gmail app installed on my iPhone specifically for searching my mail. It's infuriating.