They didn’t change their policy, the context changed and Zuckerberg said as much.
Wouldn't the illegal state action here be forcing facebook or twitter to keep trump on their site? That seems like a violation of twitter's speech and their first amendment rights. IANAL, but I don't think private companies are forced to provide access - they are allowed ToS and allowed to ban.
FB, Twitter, etc. were bending over backwards to allow speech in violation of their policies because they thought that public access to the speech of elected politicians in rule of law democracies was important. With rule of law in question and direct incitement of violence they've changed tact (clearly within their legal right as I understand it). [0]
There's a quiet irony here that the same ideology that argues it's right for a private business to refuse to bake a cake for a gay couple in violation of a protected characteristic, is okay with forcing a private company to provide service to those aligned with their interests. Inciting insurrection is not a protected characteristic.
The fact employees have to be cautious about wearing the brand is because the faction that carried out the attack is dangerous, not because what Facebook did was wrong.
[0]: https://zalberico.com/essay/2020/06/16/mark-zuckerberg-and-f...