They absolutely do have that right. They even exercised that right. The government did not send police to their house to arrest them. There are many governments that would.

What they don't have is freedom from consequences. They don't have imnunity from being fired.

And perhaps that is a problem in a world where it costs an individual a lot if they are fired, and it (typically) costs a company much less. The result is a chilling effect on the right to criticize the government via corporate punishment, and just because it's technically legal or laundered through a corporation's actions doesn't mean it's a good effect to let continue.

> The government did not send police to their house to arrest them

A government official used his position of power to get a critic fired over a personal insult.

I'm not sure what "free speech" is good for if government officials can just get you kicked from your job for exercising it.

Canceling people for their offensive comments is hardly something new.

DoD assets weren’t needed. Any customer would have the same power to object to this.