Funny, I use exactly the same apps on my Cyanogenmod phone - K9 + Fastmail, OSMAnd. There arnt that many good alternatives to Google, apparently.
The only thing I'm still missing is public transit navigation.
I do have the Play Store installed though - through OpenGApps pico - I only have the Play Store, none of the other Google stuff - with a dummy gmail account.