> I don't know why people think it's not possible to fire people in the EU, but it is and it's a normal thing. It just costs some money.

It varies across Europe as well. Some countries, like Sweden, have more protections than others (no matter if union member or not), as an example. You cannot fire someone unless they demonstrably neglect their work duties and the firing overall needs to be objectively justified. Then the notice period depends on how long you've worked there, and more conditions I surely can't remember right now.

Compared to Spain that has "disciplinary dismissal" for example, where "insubordination" or "lack of discipline" could be enough to get you fired.