The "edge cases" make a simple task like this more difficult. What if the nuts are stripped? What if the terrain under/around the car is uneven or not solid ground? What if it's raining or snowing or hailing? What if the driver of the car is irrationally upset and kicks your tire-changing robot over? What if a tire change was requested, but it's clear (to a human) that there is more work that needs to be done?
Then you see a mechanic for the 5% of cases where it's weird? If you think AI is replacing 100% of software engineers anytime soon, idk what to tell you.
Every new successful tool doesn't start by trying to meet every need or edge case. They perfect the main case, and then edge cases in priority of likelihood.
Car washes are automated even though they haven't answered the edge cases of how to wash your car when your car is rolled on its side or a terrorist is actively blowing up the equipment. They simply only operate when your car is right side up (and other conditions, like in neutral, wipers off, and a driver who is willing to not exit the vehicle) and when there aren't active bombings on the building. And other "edge" cases.
Just because there is a possibility for something to not work, doesn't make it useless. Automated tire replacements could start with very rigid cases where they are applicable, and expact the scope slowly to allow more cases, like a bent wheel or poor weather.