Hitler was a godless as*hole. You are right on what you are saying. The people in the Ukraine greeted the wehrmacht soldiers als liberators first. This changed quickly of course since the Einsatzgruppen of the SS and the SD left mountains of dead civilians.
Being evil never pays out.
After Stalin purged the Kulaks, the Nazis appeared to be the lesser evil.
Greater, lesser, still evil.