Thunderbird should be good for all of those, especially with the new interface. I've used it with Microsoft Exchange emails as previous jobs and it always worked well, but I also never did anything advanced.
I think they're planning to release a mobile app as well, but for now I recommend K9 mail which they sponsor. It should all sync if you add the accounts on android.