> many of those features were available over 433MHz radio well before cars were connected to the internet.
And as I've said before here many times, it usually had really shitty range making those features nearly useless. It's not the same. If you have to be within like a 15 second walk (if even that far), remote start is practically worthless by comparison. It takes at least a few minutes to really start cooling down or warming up a car. And having such a limited range to just hope you hear the lock honk/beep isn't nearly as useful to find a car rather than just seeing it's position on a map.
As someone who lives in a place where we get months of 100F+ days having reliable long range remote start is a killer feature. I don't think I'd bother buying a car today without that feature.
> This new phone app solution requires you to pull out the phone instead of the car key
Well, I don't normally carry a car key as I just usey phone for that these days...so...about that...
> turn on gps, wait for a fix (imagine that in an underground parking!)
Have you never used a device with AGPS or a modern smartphone generally? I can't remember having to seriously wait for a GPS fix, and it can find location from things like cellular and WiFi networks. My experience is almost always just open the app, tap vehicle location, and boom practically instantly there's a map with the last known location of my car. There isn't any waiting.