- They do not expect to pay more than ~1.5K Euros per months (sometimes lower) for most usual service or construction jobs.
- They do not find people ready to work for ~1.5K Euros per month
https://en.wikipedia.org/wiki/Agenda_2010
As WP notes "Some scientists see the wage depression in Germany fostered by the Agenda 2010 as one of the causes of the European debt crisis."
The unemployment rate is ~3.0%, so the shortage is not due to salary.
The population is growing old, there is a huge influx of high-skilled people, and the young have access to good education: this means that there are a lot of new job created by high earners, but there aren't enough people to work them all.
I can't say much about low-skilled jobs, but in the last couple of years it has been hard to hire developers and electronics engineers. Not neccessarily due to a lack of people, but because many companies don't want to or can't spend enough money to attract talent.
Perhaps there isn't ... The destruction of Europe has been grossly exaggerated.