I finally switched from Gmail just a few days ago. I'm using my own domain, but here are some providers you might consider.
https://www.fsf.org/resources/webmail-systems Lavabit is also an option if you're okay with using a mail client. Some of these services might charge a few dollars a month, but it's better than paying with your privacy. The easiest way to migrate is probably to set up your Gmail account to forward everything to your new address, and respond to these emails from your new address. Gmail will still see these incoming messages, but they won't see your responses, and people will gradually come to use your new address until you no longer need Gmail at all. As for Android, see if your device is supported by Replicant, which is a fully libre mobile operating system. https://www.replicant.us/supported-devices.php If not, and you can't afford to buy one, see if your current device is supported by LineageOS, which is not 100% libre but much better than Android and supports a larger set of devices. https://wiki.lineageos.org/devices/ If your device isn't supported by LineageOS either, the next best thing is to replace Google Play with the F-Droid repository. https://f-droid.org/ Even switching to Replicant won't avoid all of the problems with mobile phones. The bootloader and modem will still be proprietary, and any device that connects to the cell network can be tracked, but your questions was specifically about being independent of Google. If you are interested in an alternative to using a cell phone and live in North America you might consider JMP. https://jmp.chat/
