Pretty sure many of the cars sold now have a SIM card or something similar which the manufacturer pays for up front. I don’t think it takes much for them to ping periodically with the information they’d like to track and this ensures they get the data.

Still, don’t connect your car to the Internet, as that could give them way more data but I doubt that that doing that alone will completely stop the tracking.

Edit: typo