0.) Just like people who upholded slavery in Americal or colonialozed, they were people of their time. Many people did believed in what they did when they sent people to death. They belied they have done right thing.
1.) Purges specifically had quotas for areas. If you refused to cooperate, you and your familly was purged. Specifically purges gave little good choice to participants. You literally had to participate or die.
Wish to stay alive was frequent motivating factor. I will quote myself: average people were someone who already went though a lot of indoctrination/propaganda. And average person was also under considerable danger he she/he defects. Average person both believed a lot of ideology and also feared for himself/herself/family. The general leaders of those were powerful players who actively believed their ideologies.
3.) Your mythical average person outside of system and culture does not exists. "The average person" is living inside totalitarian system where opposing the system meant severe retaliation for years. It also means that if you oppose system, you are isolated and can't organize opposition.
Nazi spend years trying to teach people, average Germans, that empathy toward emnemy is weakness. That manly men fight, are ruthless and kill enemies without empathy. The cruelty you see in WWII is also felt of pre exiasting belief in those Germans that what they do is right.
The people of that time did not shared your values.