[fk33]

I can highly recommend mailbox.org. I have been using their service for multiple years with my own domain and never had any problems sending or recieving mails from the big providers. They also take the privacy of their users data really seriously.

[timbit42]

Can their contacts and calendar be synced with Android?

[c0balt]

Yes, at least CardDav and CalDav are supported[0]

[0]: https://mailbox.org/en/your-personal-office

[fk33]

Yes CalDav, CarDAV and ActiveSync are supported[1]. On Android you could use DAVx5 to integrate it seamlessly into the system.

[1]https://kb.mailbox.org/en/private/account-article/data-synch...