Geolocation is done by IP address if nothing else is available. It’s not exact, but if, for example, you use a US-based internet provider, all their customer IP exit points will already be marked as US-based, and any access from one of those to a Google service will get the new name.