Yeah. Before OneUI 8, you could set up a custom ROM on a Samsung phone too. Short of that you can disable google services. Use non google apps from F-Droid or Aurora Store. You can also use ADB to uninstall system-level APKs. Though the only way that I know of to fully de-google is to install a different OS.
Not all android spies on you. Have you ever tried GrapheneOS? It’s very secure and pro-privacy. Technically it’s not android (if you really want to nitpick), but you need a Google Pixel to run it.
That entirely depends on what you’re using it for. I personally use ZorinOS as my daily driver because it’s easy to use, based on Ubuntu, and I like the interface.
If you’re using the PC for gaming, go with Nobara. It’s based on Fedora and has built-in support for Nvidia.
Use Proton Mail. You have to pay a monthly subscription to Proton Unlimited, but you’ll be able to set a custom domain. Proton is one of the best email providers right now. It’s end-to-end encrypted, and it’s based in Switzerland so privacy is almost guaranteed.