I use fastmail and on android my client of choice is Maildroid. In combination it is a amazing experience and much better for me than native gmail/mail client.
I might try Maildroid, I do quite like using an open source client though. If I was to use one that's already closed Outlook doesn't seem all that bad.