> I've heard in practice it's near impossible to fire badly performing employees in Germany as a result, even if you're a small company. Or firing a bad employee becomes very expensive which is even worse for small companies.

By tradition, first 6 months of employment are on probation ("Probezeit"), with 2 weeks' notice possible on both sides. Companies can opt out of probation time, though, if they want.