Many apps have search features. Most are fairly self-explanatory to VoiceOver users. Search in the Mail app has some features that might be difficult to discover with VoiceOver and these are described here. The search feature in the Mail app can be extremely useful. So long as you can remember something about the message, who it was from, what it was about or just some text that is likely to appear somewhere in the mail, the search feature can help you find the message again. You can search just one of your mailboxes or all of them, including your deleted mail. Here's how it works.
Open the Mail app. Swipe right to reach "search field" and then double tap to begin editing it. Now, type, dictate or handwrite what you want to search for. This could be the name, or part of the name of the sender, a word or words from the subject or text that appears somewhere in the message. When you have finished entering the item to be searched for, you may need to touch near top centre of the screen to move VoiceOver's focus near the top of the list of search results and begin swiping right. You will hear something like "selected, all mailboxes, one of two" to indicate that you are currently searching all mailboxes. The next button, the second of two, is the "current mailbox" button. Double tap this only if you wish to restrict the search to the currently viewed mailbox. You will then hear the search results as you continue swiping right.
There is usually a top hits heading preceding messages that are thought to be the best matches. Swipe through these. Next there may be a people heading. This will head a list of people who match the search text. There will be other headings including Subject. Then you may hear "subject contains" followed by your search term. There will then be a list of mails which have your text in their subject. Other headings will appear depending on what the Mail app discovers.
Eventually you will reach the end of the search results and, unfortunately, this isn't handled too well at present. As you swipe right past the end of the search results you will begin to hear other items. It will usually be obvious that these aren't part of the search results.
Now, I have taken you through the complete list of search results. Normally you would stop at the results that sounded most promising and double tap to discover what it revealed. This will either open a single message or reveal a list of messages. If necessary swipe through the list of messages and when you locate a promising message, double tap to open it. VoiceOver will normally be focused on the beginning of the text in the message body. If you want to know where the message was located, swipe left and you will hear something like "folder, found in Gmail bin".
If you double tap on a person's name under "people, heading" you will open a list of mails to or from that person. VoiceOver may be focused on the first message in the list. At present, the default choice is that this will be a list of messages from that person. If you want to search for either all messages sent to that person or both sent and received message, it is necessary to swipe left and select one of three buttons. These are "from", "to" and "message". If "message" is selected then the list includes all messages both to and from the person.
When you have finished with an individual message double tap on the back button at top left and you will return to the previous page of search results. Either look at other messages there or locate the Cancel button at top right and double tap to end the search.
Note that when you originally enter the search text, there will be a search button at bottom right of the keyboard. If you double tap this, you will be presented with a list of messages that match the search term in any way. I'm not quite sure if this is a full list. I usually avoid double tapping the search button and swipe through the options to refine the search but that is just a personal preference. Some people will prefer the simplicity of using the search button on the keyboard as soon as the search text is entered.
There are also special keywords that you can search for, these include unread, to locate unread mail and attachment to locate mail with attachments. The result will be the usual list of matches followed by "other" and then , for example, "messages with attachments", followed by a list of those messages with attachments. Another trick is timeframe searching. If you search for February meeting, for example, the search should find all emails about meeting from the month February, even if the word February didn't appear in the text.