Before the Nazis showed up, the Communists were the enemy, and anything bad said about the Germans was probably seen as Commie propaganda. After the Nazis actually were there and started behaving like Nazis, opinions changed.
If the Nazis governed Ukraine like they did Slovakia, they would have been accepted as liberators.