(Termination protection does not apply if the behavior of the employee is the reason: http://www.gesetze-im-internet.de/kschg/__1.html)
The process may not be fast, but for a useless employee, it would be difficult to claim that the termination was unjustified, so the outcome is essentially guaranteed. I would call that easy (as opposed to simple).
If its so easy to fire in the USA why is hr so paranoid about it
Employer tribunals are not free and are intimidating to use, so many people who are wrongfully dismissed don't seek justice.