All your listed countries have higher working hours than Germany. In fact, the working hours in Greece are 50% higher than in Germany.
Annual working hours are highly correlated with unemployment rate. Note I'm not saying that a causes b, but the correlation is obvious.
On the other hand, there is no empirical evidence of workers' rights protection causing unemployment. That narrative often gets repeated, but that doesn't make it true.