Also, at the time- it couldnt get much worse then stalin, for most invaded countries. The ukraine had the holdomor and enthusiastically joined the german "liberators" in driving sovjet forces back.

Of course, these "national" liberation movements where double betrayed when the german racism became obvious.