The effects only get more pronounced in a society where literally every lunatic could have a gun and could therefore murder you at the drop of a hat. Trusting a strange situation will mean your death, eventually. It's inevitable.
This is therefore not a matter of distrust, because you don't need faith or trust to know certain things about the transformative effect this would have on people. They live under mortal threat every second they're outside in uniform. They're going to be monstrous.