Making street spaces free would actually make the problem worse: the price is already well below what I'm willing to pay, the problem is that I'm unlikely to find a street space at any price (below the cost of a ticket) near a given destination.

To provide free parking in popular destinations such that it never completely fills up, the city would have to buy property (shutting down or relocating the businesses already on it) and build parking structures on it.