I think one of your premises may be flawed.
this would also mean he would have had to have created time (which is a product of our Universe) and so before God created time
What do you meen that time is a product of our universe? There are two main theories about time:
1: Time is linear and part of the fundamental structure of the universe, a dimension in which events occur in sequence, and time itself is something that can be measured.
If that's the case, then I can see why you think time was created. But that opens up a hole can of worms that makes everything illogical when you add an entity that isn't bound by it. To the point that a belief in god is almost ridiculous. (I don't think I need to elaborate on that statement... just try thinking about it for a while.) Time travel is possible, and that also causes a lot of paradoxes. (I think there's no such thing as a real life paradox, so I reject this definition. However it also has it's own distinct benefits.)
2: Time is part of the fundamental intellectual structure (together with space and number) within which we sequence events, quantify the duration of events and the intervals between them, and compare the motions of objects. Time does not refer to any kind of entity that "flows", that objects "move through", or that is a "container" for events. Rather than being an objective thing to be measured, is part of the mental measuring system.
In this case, (The one I believe personally.) Everything, including god, is bound by time, because it's a concept like math and logic. Time travel is impossible. And a belief in god is much more logical. Basically everything just makes more sense. 'Before' and 'After' always apply. However, it get's pretty confusing when you try to thing of an infinite past.
Neither theory is more widely accepted than the other, so for this thread to work, I think we'll have to agree on a definition as a group. (I mean agree on one, we all have to use it, although I believe the second theory, I'm perfectly happy to agree on the first one and only use that one in this discussion. But I can see this turning ugly, or at least really confusing, if we don't do that first.)
I vote, that since this is Zico's thread, he should be allowed to decide the nature of time... (That sound's fun!)
Lore
I should also point out that god predicting the future is equally possible using both theories... just through different meens. (The first requires god to teleport to the future, check everything out and then come back. The second requires god to use his omniscience to analyze everything in the universe and basically perform the most complex algorithim EVA'.)