When you drive your private vehicle in the street, you're making use of a public way for private use. When you park your bike at a public bike rack, or your car at a parking lot in a public park, you're making use of a public space for private use.

Street side parking calms traffic. The only stipulation that I would put on it is that it be priced fairly; no free parking, no overly cheap parking.