I live in the more protestant part of Germany, Hamburg. People here get the same vacation (the company I work for has 28 days paid vacation for its employees). The only difference is that we have a few days less public holidays than in the catholic regions.
It really isn't so much the religious aspect of Protestantism but the work ethic associated with early American settlers and the lack of fun they believed in. There is a really wonderful book by Harriet Beecher Stowe which outlines the lives of these people: http://en.wikipedia.org/wiki/Old_Town_Folks
The 'protestantischer Arbeitsethos' (protestant work ethic) is originally a concept developed in Germany (propagated to neighbor countries and then to the USA) and still very influential here.
I do not think it is that, since the parts europe that is protestantic have more vacation than the catholic parts, in average.
"Protestant work ethic" is the term we use for a specific group of people who happened to also be protestant. And it very much is the case. You hear it in nearly every person you talk to.