These features, minus the map updates, existed for decades before cars were internet connected. They employed this exotic technology called "a remote." The remote always worked unless its batteries were dead, didn't require paying for a subscription, didn't track your every move, and there were no servers that could be turned off to prevent it from working. In fact, even if your car's manufacturer went out of business completely, it would still work! Crazy, I know.
Even if this absolutely must be done via smartphone with some ghastly app or another, Wi-Fi exists and has a similar range. Despite all the tech elsewhere in my life, I have never felt that it was not suitably enriched by not being able to twiddle with my car from anywhere outside of the 100 foot or so range of its remote.
Given that the current fad seems to be to use Android Auto or Apple CarPlay for your navigation anyway, on-board navigation is really rather moot. And even if it weren't, update data could readily be handled locally via a connection to your phone or even, ye gods forbid, a USB cable to the same. Back in the good old days this could also be handled with a physical disk, which admittedly you typically had to pay for but you could take it or leave it as you pleased. And the damn thing would work without it. Nowadays this could be trivially handled with a simple internet download and a $2 SD card, which come to think of it is precisely how my current aftermarket head unit does it.
This is a hole the automakers have quite purposefully drilled directly into their own respective feet by getting greedy and salivating over recurring subscription revenue. It's to benefit them, not you, and I have zero sympathy for them because of it.