play services have various methods to understand real location. One is the gps, another is called like "enanched location tracking" and is able to map the network you connect and directly determine the ip.
This kind of traking happens "ahed" of the vpn tunneling (playservices have access to the wifi you are connecting and directly trasmit the ip to google... throug the vpn, but the damage is already done😅)