The German labour market is also very peculiar. Employers are very risk averse so even though they might be lacking personnel they are not willing to hire easily, partly because firing people is also not easy. Then there is the obvious hurdle: most jobs require German.
Finally, in many job markets, like IT for example, there is a shortage of skilled professionals and an abundance of new graduates. And oftentimes employers are not willing to take on a new graduate and train them. So for example there are a number of C++ positions looking for people with 5+ years of professional experience which won't give a new graduate a chance.