I think we can argue that Hitler's power _was_ indeed given by the people. Hitler tried to overthrow the government in the 20s with a march on Munich [0]. He ultimately failed because he didn't have enough support and was driven out. After this incident he pledged to get into power the legal way, and by that time he _did_ have the support of the people. He appealed to the masses. If people did not support his rise to power and immediate control of the government through the Enabling Act [1] they could have marched on the government themselves to try and overthrow him. Higher ups supported him, and the working class supported him.
[0]. https://en.wikipedia.org/wiki/Beer_Hall_Putsch [1]. https://en.wikipedia.org/wiki/Enabling_Act_of_1933