Re: My solution
I Uninstall every Google app I could uninstall ...[and literally every possible options on the phone]
Normally, I would've just recommended a no root firewall. But if you're willing to go that far, then you could look for a rooting method for your phone and root uninstall the remaining ones. If you don't use play store that much, you 'could' also sign out from it.
If you want to save the work and just get a clean android experience, then you could try to look for a a custom rom.like lineageOS for your phone.