I have never had that happen on #GrapheneOS
My understanding is that Graphene has its own implementation of location that is handled by grapheneOS and their sandboxed GPlay uses that instead of Google's. It doesn't send your location to Google if you use their sandboxed GPlay.
