I agree fastmail's service is good but the Android app is very poor in comparison.

I eventually paid for the aquamail app which is a significant improvement