No one else has reported this and every other query I looked in our forums and chats shows theirs as expected. I can't consider it a bug without it being reproduced. Please check your profile's settings and apps.

I would evaluate what apps you are using that has location permissions. You may have provided a location access even if you think you may have not or you haven't realised.

Apps can embed Google services into their own apps and integrate Play accounts for IAPs, etc.

Enabling location accuracy also gives Google location in exchange for more accurate locations optionally. Some had enabled this before.

I've only seen users report when relating to:

https://github.com/GrapheneOS/os-issue-tracker/issues/502 which has been known for years (it's in our FAQ) but this is only registered country code of the SIM and nothing further than that. I've also heard this isn't even used for what you're talking about either.

The session data may also be historical (did you initially set up or install without the VPN?) and I would see what happens if you remove that session and sign in again. Google also attempts to infer location based on location specific Google searches on the accounts.