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.
But I need sort even more. And it's frustrating the inability for "modern" email clients to do away with it. Gmail is the culprit.
Does Spark allow you to sort your folders?