Making terrorist threats are different than insulting some's religion, complaining about illegal immigrant crimes or shitting on politicians online. It's disingenuous to argue they're in the same ballpark that EU and US speech is similarly policed because it's not.
Not terrorist threats - terroristic threats. This includes anything that someone might think is threatening. Do you have examples of non-threatening language resulting in arrest in the UK?