I don't know, honestly. I don't use folders. Either my email is in my inbox, it's archived, or it's deleted/junked. Most of my email doesn't stay in my inbox for very long.
I have exactly the same workflow, and this is why I just use neomutt on my desktop and the standard mail.app on my phone. Searching via notmuch normally finds anything I'm looking for.
