This is generally true, but not always; in particular, companies with monopolistic power forfeit some of their autonomy. I'm sure that wouldn't apply in this case, but it might kick in if Google banned this website from its search results, for example.
But, the appropriateness of such laws and how they interact with First Amendment freedoms is somewhat irrelevant to this case, in the absence of a statute that would be applicable.
They are certainly free to lay out their evidence that it is race and not advocacy of violence that motivated the actions, either to make that case in the court of public opinion or one of law (race-based discrimination in public accommodation is generally illegal).
From the publicly available evidence, that explanation doesn't seem the most likely one, though.