Cars are the most privileged road users - the space has to come from somewhere. Pavements are narrow in most of the city and mixed use paths are a no-go.
Totally segregated Dutch style lanes are the gold standard, but something has to give, and it's likely to be a small amount of parking.