There's probably some Maslow's hierarchy for design that looks like (designer friends - please let me what wheel I'm reinventing please):
1. The system has to be told exactly how to perform a task. 2. The system has reasonable defaults on how to do it. You push execute. 3. The system knows what you want and just does it.
The car key app requiring 13 steps means we're still in phase 1. The fact that it works at all is forward progress because before you couldn't do it at all! (One might argue that it's right now not useful and I would probably agree with that.[0][1])
The next step forward is probably to geofence your car and when you're near, a push notification asks you if you'd like to open your car door.
Finally, we get to the two step walk to door, open door.
We've got a long way to go and I applaud Mr. Krishna for pushing us further along. It does seem therefore that we should encourage app designers to continue to make apps with clunky interfaces so that we can begin the journey towards the goal - no interface at all.
I'd actually love to hear examples of systems that leapfrog from nonexistence to it's final evolution without intermediate steps. That would be really fascinating.
[0] Unrelated - rented a car once with remote keyless entry and keyless start - it is indeed a magical experience when the key never has to leave your pocket.
[1] Having gone through winter on the East Coast recently, I do think phone remote start might singlehandedly make the app worth it.