In many countries in Europe it is hard to fire individual worker who has permanent contract.

However, another story is when mass layoff is going on. For example in Poland group of 9+ workers can be fired without any real reason. Downsizing! With 3-6 month notice period, of course.