I don't think you can really generalize that easily. Where I live, street parking with a residential permit is way cheaper than renting a spot in a garage, and I know other big cities have similar schemes.
You’re right, it’s not even the case where I live, had the wrong figures in mind. No delete action now I’m afraid!
Where specifically in Europe did you see this to be the case?