Censorship, beyond what’s required by law, is doomed to fail.
So you can lose credibility two ways, one by not doing any censorship because people on the internet will be the worst if you let them. Doing too much censorship is also bad because people don't like that either. Of the big causes of censorship currently, I think of things like youtubes copyright claim process and how that is routinely used as a censorship backdoor by anyone - including the police. Sometimes its not even for any good reason and done by unthinking bots. This is banning more perfectly fine content than anything the government has done. I don't understand why there isn't more pushback against that process to punish people for frivolous claims.
Massive content sites like YouTube have a problem, the owners are a vanishingly small minority when compared to the population. If they ever have a proper public outcry they would lose in an instant. The "Algorithm" and "Automated Systems" are put in place by design to create a buffer in the minds of the people between content creators and staff. That's also why the rules are vague and sometimes randomly applied. When content creators don't know all the rules around what will hurt or help them then they are motivated to be as passive as possible via learned helplessness. A system of random punishment and ever changing rewards will keep people guessing what the "algorithm" wants and what causes strikes. How YouTube operates is a master class in mass manipulation. YouTube MUST randomly abuse people to instill a source-less fear to maintain control.
Further Reading: https://en.wikipedia.org/wiki/Traumatic_bonding https://en.wikipedia.org/wiki/Learned_helplessness https://en.wikipedia.org/wiki/Stockholm_syndrome https://en.wikipedia.org/wiki/Battered_woman_syndrome