Wiki - The paradox of tolerance states that if a society is tolerant without limit, its ability to be tolerant is eventually ceased or destroyed by the intolerant. Karl Popper described it as the seemingly self-contradictory idea that in order to maintain a tolerant society, the society must retain the right to be intolerant of intolerance.
That’s the thing, who defines hate speech? Long ago, blasphemy is a punishable offense because the then more religious society deems it to be-- many were killed. Now, depending on the country, being a critic of religions is a non-issue. But even doing so still is a grey area because criticising ideas is occasionally mixed with bigotry to the individual or group itself.
Criticising government policies, exposing government corruption, could be charged as treason in many cases throughout history and even to this day. But many critics could either be recognised, demonised or ignored, depending on whether the population care enough about politics or not. Some population care enough and protests, some don’t because they are politically apathetic.
That’s why the debate on free speech is never ending. It is always a case by case basis. And I think we should be comfortable with straddling the line.