Most of western Europe, if not all, gets at least 4 weeks vacation. 40 hours is a bit more demanding but 42 is pretty common.
All of the EU gets 48 hours maximum working time per week, that's the European Working Time Directive again. The UK has a sort of an opt-out to it. Some member states have a lower maximum.
Fun Fact: I'm from Ireland (20 days holidays per year). Talked to some Germans, and they were shocked I could get by on 20 (they got 30).