Have you tried Google inbox? Just kidding, Zoho mail is descent, we switch to it a few years ago and it has steadily gotten better.
They have an Android app now, and the UI is good and improving (not yet Google-class, but very usable).
Zoho's CEO has been a Hacker News user for a long time, and he promised to keep the basic tier free: