If you're signed in to a Google account on an Android device with Google Play Services installed, a VPN will not hide your location from Google because the device has several ways to determine your location other than your IP address. You might be able to disable Google's location services permissions on the device, and if you're just going for a casual privacy upgrade, that should give you one.

If you really don't want Google knowing where you are, you probably can't use a phone with Google Play Services on it, as it integrates itself fairly deeply into the OS and can't necessarily be trusted to follow the permissions model in the future, even if it can be shown to do so today. Avoiding that means installing a third-party Android build on your phone. Note that a lot of third-party apps rely on Google services, and while an open source substitute exists, it's not always a smooth experience.