Trip I think I got the answer... I was thinking about this for a while; and it was a very very good question. Props to you on that, btw.
Okay so this is the question I think you are trying to say:
1.) God is "all knowing"
2.) You cannot know all, if you give free will.
3.) Therefor God did not give us "free will"
So this got really confusing until I actually wrote this out and solved each problem separately.
To answer 1.) It could be possible that since God created the universe; his very essence is outside the realm of the universe. Basically he is not bound by the laws of physics or science in the Universe. Therefor time, gravity, mass, etc. aren't binding. So if you look at this metaphorically; picture the universe under "his microscope" a grand microscope that can see all, know all from beginning to end. That would mean he is "all knowing".
To answer 2.) The universe is bound to all the scientific laws and standards. Gravity, light, space and time cannot be changed. An apple is still an apple and can't be a giraffe. That wouldn't make sense. So in this "petri dish" called the universe; must abide to all logical laws, right?
To answer 3.) Well if God allows life to exist in this universe; then free will must be given. You cannot bend these laws in this dish. Therefor, God gave us free will.
So basically; his choice to give us life on this universe means that he just put us in this petri dish. And he can see all because he is still outside this boundary outside the "universe". This can also explain why Angels don't have free will. They exist outside the universe in his realm and because he is all-knowing, it is impossible for them to have a "free-will".
I hope this explains it. I think it makes a lot of sense. I would like a physicist like you to break this down and tell me is this possible, or will I need to go back to the drawing board.