Only the insane racial theories of the Nazis stopped them from gaining the adherence of most of E. Europe including significant portions of the Russians themselves. Had they not started the mass killings quickly after the initial invasion they could have used the hatred of the Soviets that was widespread.
Another good point by arrogant —> when the Germans came into th ukraine they were initially treated as saviors. then they started killing people and the people reacted immediately.