Did the Nazi Regime rely on Terror, Fear or Popularity?

In my opinion you can make a good argument for all of them. Check my facts but if I remember correctly Hitler was elected to power and although it is hard to face his policies were supported.