Sure. And the laws could change in any given European country and remove certain protections. Just because a possibility is there does not mean there is any real likelihood of that possibility happening.
Well, all these laws are applicable for privileged natives.
If you are an immigrant, even from the US or other first-world country, good luck — you’ll be given contractor arrangements and fixed-term positions, still with low compensations.
Sure, this is why you won’t be offered a permanent position (say, in France). Too much hassle. Much easier for them to hire you as an unprotected contractor.