In Berlin most cars sit on the road not in parking garages, blocking two lanes of every street.

Then solve that problem. Make it illegal to park on the side of most road and enforce it rigorously.

You have my vote. But that'll take realistically a decade or two (or three) because you'd have to build adequate alternative parking spots.

What you gain in parking, you lose in congestion. Now most trips are 'deadheading' where the trip to pick up the passenger is as long as the trip the passenger wants to take. Doubles traffic, approximately?

i think this was even discussed here at HN some time ago, in some cities it apparently was cheaper to drive a car in circles than to pay for parking.

There was, when the mention of Tesla's auto pilot was being discussed, I believe.