(...) a company located in Melbourne, Victoria, Australia.[2]

https://en.wikipedia.org/wiki/FastMail

Big wall of NOPE.

https://en.wikipedia.org/wiki/Key_disclosure_law#Australia

I second the Fastmail recommendation. Not only has their service been great, but they're also actively working on improving email for everyone (for example with all their work on introducing and standardizing JMAP).

I third the Fastmail recommendation. Just changed over to use their app on my phone as well, much better folder management etc than Apple's native app.

I used to be in the "no webmail" camp until I started using Fastmail. I now find myself keeping a Safari pinned tab to their webmail and using it as my primary email interface.

Also speaking of mobile apps, Fastmail actually supports push notifications for email in Apple Mail. I'm not aware of any other third party email provider that's ever done that (I believe Yahoo! has support for that but Apple did that themselves when the iPhone first came out).