It's like murderers who say the first one's the hardest, but it gets easier from there.

Propaganda forces cowards into becoming liars. But then, rather than be struck by lightning for their crimes, they instead get rewarded for their compliant lies. They lose their fear of lying while becoming afraid of telling the truth.

Sooner rather later, they start to find lying easier and easier, until it just becomes automatic.