So we'd have to potentially answer two questions. Is it logically possible to have an entity like God, who exists outside of time, create all of existence from the beginning to end with the power to create it all any way He desires, and do so while His creations maintain free will.
Logic... is illogical. But, let's assume we know what you mean (i.e. colloquial logic, or even formal logic): it is logically possible for God to exist out of time, and for Him to know every single decision possible for every instantaneous change in every minute detail doesn't negate our freedom of choice.
That is our conscious, active ability. In terms of us having free will... that is certainly also possible for God to be omniscient while we have "free will." But, what Most High God would allow evil and darkness to carryout their hearts desire to the maximum potential? He knows, inherently, that allowing evil to have free will means "decent," fallen creatures will be completely razed. Why? For one thing...
Light, and Godly entities are gentlepersons. Evil entities are forceful in their wills. This is why Christ knocks at the door waiting to be let in, while demons and spirits INVADE.
In this way, free will for all would retard God's full characteristics, and He would be disqualified as the Most High God; he would just be a god.
In this example, and the aforementioned examples, the issue isn't about whether God can do it, but whether He will. Essentially, all of the above are logical because they exist in PARADOXES. While not literally logical, paradox is still in the domain of logic.
It becomes logic instead of paradox, I would assume, the more we learn.
I'd say that does not seem logically possible. So if that's the case, can God can do something that is logically impossible? Create a married bachelor, for example. If He can, then there is no problem here. But if He cannot, I don't see any other conclusion to draw but free will being an illusion.
He can create "paradoxes," but it is a "what's the point" kind of exercise. I won't try to give you an incredible answer, but just know most of our illogical examples of Godliness are actually extremely logical - like seeing a jigsaw puzzle from above as opposed to being on the same 2D plane as the puzzle.
Squares are topologically the same entities as circles. As someone on these forums said befoee, a married bachelor would be any male Christian.
These may be unsatisfactory (except topology,) but if we humans can come up with a neophyte logical loophole for paradoxes, there is no doubt that the gods, even the Most High can provide logic for what we perceive as paradoxes.
If God gave us all free will, as it were, He would spend all of his "time" (another illusion) on literally destroying the uni/multiverse/creation. That will be His focused personality: a God that destroyed the universe. Because, He is Holy, and as I said unless He wanted to compromise His character (and, therefore His crown,) then it makes no spiritually logical sense to give everyone free will.
I would imagine God and the Word of God, along with the Spirit of God, reasoned that this iteration of life would produce the MOST souls saved and perfected, while MARGINALIZING the amount of successfully evil entities to exist (even so much as preparing a proper judgment for these evil entities.)