> What should a government of a 'free' nation do to counter that destabilization or those weaponized narratives?

Start to teach logical fallacies in primary schools. Encourage critical thinking. This comes at the cost that the government's own bs does not work so well anymore, because people now know how to spot a logical fallacy.