Many VPNs do actually leak your IP address. Beyond that, your VPN traffic could be associated with your billing information for said VPN. Also by coresponding the traffic to the VPN and coming out of the VPN. Or if you have any personal information associated with your Google account or have ever accessed it with an IP associated with you.
Look out the window. They're in the ice cream truck.