Well, deities are indeed irrelevant to this subject. If we want to bring in theological controversions between predestination and free will, feel free to open a new topic. Besides, predestination is only part of some sects of monotheistic religions (primarily Calvinism and some other protestant forms of christianity), so non-deterministic universe would only be agains
their god...

What I simply meant that if the universe is deterministic, everything just happens on a path set to happen in the big bang (or whatever it was). That would mean that free will
can not be anything but an illusion.
Human free will might or might not be illusion, independent of whether the
world itself is or isn't deterministic. But if the universe was deterministic, there wouldn't be even the
chance that free will existed.
In a non-deterministic world, things do not happen in predestined path, so there is always a choice. In a deterministic world, there are no choices, only an illusion of making a choice. In a deterministic world, if you had sufficient information and sufficient calculation power, you could calculate what will happen to you from this day on.
And a billion year ago some sentient being could've predicted with absolute certainty that one day you'll be making those calculations.
But in a non-deterministic world, the choice is always there, randomizing events and making it truly impossible to achieve absolute accuracy with any matter whatsoever. That's what I mean with "free will". Randomized illusion of free will is more free than absolutely predictable free will.
So, in reality the human consciousness is always limited to existing possible states, but they still can't be accurately predicted.
I guess you could call human free will as "semi-free" in a non-deterministic universe. But in a deterministic universe, it's not even that, because there's only one possibility for the course of any action.