Every country on planet Earth has their own rules and they all have every right to tell any non-citizen entering to fuck off at their whims. Sorry but that's how it works. The sense of entitlement here is mind-boggling. If I fly to $COUNTRY they have every right to put me on the next plane back for any reason (including pissing off customs in any way) and I have no recourse beyond shouting into the void.
People are not arguing whether US has the right; but whether they had good reason. As in, a better reason than disliking criticism of the administration or its policies (or name calling).
The article provides no details to assess whether or not there was good reason, so this is really quite a futile overall conversation.
And everyone has a right to be excessively rude towards customer service employees. That doesn't mean that it's considered acceptable, or that others shouldn't be critical of people who do that.
If you wave a giant flag written "Free speech" for two hundred years, make it one of the central tenets of your nation's self-image, and give condescending lessons about it to others, you'd better be upholding it, lest you look like a royal hypocrite.
Just to be clear, you're perfectly fine with this?