I use a Google Pixel and I can’t use GrapheneOS since my phone is carrier locked.
Google play services is likely the biggest privacy invasion I have right now, and I can technically disable it entirely since I don’t use many proprietary Google apps; I mostly use FOSS and privacy respecting alternatives.
What do I do to improve my privacy? I have location services off constantly but am sure that Google play services just bypasses it.
Install Rethink DNS app. Configure it to be an Always On VPN. Block any unwanted apps.
The best thing is their on-device block-list. You can even block Google all together. Its super customizable.
You can also use Wireguard VPN with it and it can do split routing.
It has been a game changer for me.