In Spain in general you can get good apartments for around 1000 euros a month outside the center of big cities.

I don't know about all those countries but looks like at Madrid (I suspect it is a central region) the rent is higher than the minimum wage. And in Lisbon it is almost double the minimum wage.

I don't know how Europe will solve this housing crisis... I mean just building more houses is a start but still everyone wants to live in the same centers, even tourists.