I can't find a voice note in my search results

In order for voice notes to be searchable, you would have to have previously opened it. Then it will appear in your search results.