I understand the Android/Google Services part, but you wouldn't be losing much if anything with a just-works Linux distro. I switched to Linux from Windows way before de-googling. Before switching it seems like it'll be a very hard thing to do. Getting replacements for your Windows programs to run on Linux (you can run Windows programs on Linux with Wine by the way, I even got a Microsoft game running), get used to the whole operating system etc. But it hasn't been bad for me. I really really recommend just downloading Linux Mint (just a recommendation for coming from Windows. You can get any other just works distro. I started with Debian), putting it on a USB and just testing it out in the live environment. Then if you have a spare hard disk or ssd, you can dualboot it with Windows. That's how I got into it, I deleted Windows after a few months and used the now free hard disk as an encrypted volume. I haven't missed Windows at all, and I still do not. I'm glad that I'm not using some closed-source, data collector corporation owned software for my operating system, I hope you have success in this area.!