Hacker News Reader

I use Thunderbird on desktop and K9-Mail on Android.

That doesn't actually provide an alternative, those are just clients.

There are tons of options for mail server if you can find a client UI you're happy with over Gmail's web UI (or Inbox's :'( ).

IMO that's the hardest piece to replace, and I'm still not happy with any alternative

Same. But what do you use for the mail server?