For those of you still on the journey, know that you can quit individual google services. For example you can quit Gmail, but keep Youtube etc. This would also allow you to keep play store.
Thanks! I have also ditched all Microsoft services as well as windows, I also installed a custom ROM on my phone with no gapps. Every piece of software I use is foss!