> iCloud Mail or Gmail

Neither. Purchase a domain, sign-up to Fastmail, point domain at Fastmail, install mobile app. Thats it.

I've already made the switch and I don't regret it, it took me hours to move everything from one account to another