And all of those people likely had 100% confidence that, were it necessary, the government would take power from whatever president those people considered to be Hitler. And what's worse, they would have applauded that president's removal.

Don't misunderstand, I see the dynamic you see. At one time, I even shared your confusion with its dichotomous nature. Then I figured out that people trust the government and military far more than they trust politicians.

Which was a concerning realization, and also, sadly, entirely understandable.