Thank you!

- I'm 100% positive I did not use it without VPN always on. It's the first thing I did. Maybe the VPN app itself disconnected and leaked

- The SIM country code could be, but this was down to the city level

- Improve location accuracy is and always was OFF

- Location was disabled for the whole profile, not just one app. Never touched this since profile setup

- I did not log into Google in non-Google apps

That said, it could have "guessed" due to Maps usage?

When I checked for permissions on Play Services I found: Network, Sensors, SMS

Maybe SMS was the issue?

Or just the VPN app malfunctioning