I think the boring post-World War I lives of Germans had much to do with this. Hitler brought back the shading and pomp of Germany's previous radiance. The general population was experiencing a period of gloom and they needed change. They felt that Hitler could improve the country because of his contorted truths.
