True, it's complicated, but I can offer the counter generalization that the US view on European worker protection is dramatically overstated.
Case in point, Germany did not have a minimum wage...AT ALL...until 2015. In the Netherlands, there's an entire class of workers on "zero hours" contracts, which give said workers none of the traditional protections.
Protections that even in the best of cases, an indefinite work contract situation, are strongly hollowed out by now.
The point was that while Europe, as a rule, does lean towards more labour regulation than the US, the specifics vary so much that this is about the only useful generalization you make about it. The rest heavily depends on the country, and even geographical proximity doesn’t really play into it. (But you would know all about that, I expect.)