This says a lot about Europe actually. 4000 Euro should, if taxed decently, be a nice salary (2600 Euro net at 35% taxes). However, in many countries that salary brings your income tax way up (usually between 40 and 50 %). Plus, you are obliged to pay for a pension you will never see (I challenge anybody believing that in 40 years from now European States will be able to pay decent pension).

Finally, most of the European States have funny regulations about building new house, so most of the cities are crowded and rents are way too expensive.