If taxes on cars were to increase for infrastructure, it would feel like the government is double dipping. Not to mention the general benefit in infrastructure for society as a whole. The benefits for economy can't be understated, not to mention the increased taxes you get across the board.
It's actually quite uncommon to see free government-owned parking lots where I live and when you do see it it's usually a loss leader to encourage people to visit local retailers (where the government will make its money back through sales taxes, income taxes, fuel taxes, encouraging jobs so unemployment, etc).