Tires don't last forever...I could see this being an issue.
I guess the idea that cars would be around after the apocalypse comes from the diesel engine, which can basically run on vegetable oil.
You can't make gasoline as easily - or extract oil.
Not tires that don't turn into chewing gum in hot weather, or under hard braking, and don't freeze and crack in cold weather.