Parking isn't "naturally free". You're using a scarce resource, land, which typically isn't given away for free in a capitalist system.
Parking spots are often small enough, used for short enough periods of time, or in places with low enough land prices that it's not worth charging for them, but people often continue to insist that parking should be free even when those descriptions no longer apply.