Concentration camps yes, but Death Camps with gas chambers and crematoria, not intended to hold people for any longer than it took to "exterminate" them, were new. Even slave-labor camps of the sort where inmates were starved and worked to death were frowned upon, not considered normal. That's why the Nazis lied, and created false camp films for propaganda.
Edit to add this from the article about the Rosenstrasse protest:
Goebbels swiftly realized that to use force against the women protesting on the Rosenstrasse would undermine the claim that all Germans were united in the volksgemeinschaft. Using force against the protestors would not only damage the volksgemeinschaft, which provided the domestic unity to support the war, but would also draw unwanted attention to the "Final Solution to the Jewish Question". Stoltzfus wrote: "A public discussion about the fate of deported Jews threatened to disclose the Final Solution and thus endanger the entire war effort."[18]