Because God causing the Holocaust is worse than God creating man with free will.
Those statements are Biblical truths. The fact that we don't understand them fully does not negate them. One day we will understand more fully. Until then, God is still in control. Period.
To presume that God does not "interfere" with some kind of sacrosanct free will of men is utterly without evidence in Scripture and goes to the heart of a complete misunderstanding of who is the Creator and who is the creation.
That they may know from the rising of the sun, and from the west, that there is none beside me. I am the LORD, and there is none else. I form the light, and create darkness: I make peace, and create evil: I the LORD do all these things. Drop down, ye heavens, from above, and let the skies pour down righteousness: let the earth open, and let them bring forth salvation, and let righteousness spring up together; I the LORD have created it. Woe unto him that striveth with his Maker! Let the potsherd strive with the potsherds of the earth. Shall the clay say to him that fashioneth it, What makest thou? or thy work, He hath no hands? Woe unto him that saith unto his father, What begettest thou? or to the woman, What hast thou brought forth? Thus saith the LORD, the Holy One of Israel, and his Maker, Ask me of things to come concerning my sons, and concerning the work of my hands command ye me. I have made the earth, and created man upon it: I, even my hands, have stretched out the heavens, and all their host have I commanded. I have raised him up in righteousness, and I will direct all his ways: he shall build my city, and he shall let go my captives, not for price nor reward, saith the LORD of hosts." -- Isaiah 45:5-13"I am the LORD, and there is none else, there is no God beside me: I girded thee, though thou hast not known me: