I use Outlook to access it on my work PC, the Android app on my phone, and the web interface elsewhere. Seems quite usable and painless, to me; even search.

But then, I fastidiously organize my email and so I don't need to rely on "smart" , privacy violating, deeply intrusive search.