I’ve fired and been fired for sub-par performance. I’m from the EU. Its not that rare at all.
Assuming we're just talking about "not quite the best" work performance here.
It also depends on how you choose to exercise your rights. Many countries have a lot of ways to push back if you are fired, but afaik they aren't automatic.
Anecdotal evidence is anecdotal