Time is the measure of change of physical things. Unless you’re positing that the universe had no beginning, then you cannot posit that time has always existed.
That doesn’t follow.
The universe exists timelessly in God’s perspective (in other words, God is not constrained within the space-time of the universe). However, that doesn’t mean that God didn’t create the universe. The “act of creation” is exactly what you’d expect: it’s God’s act of creating the universe and all in it.
That is exactly what it means. See? No problems!
It’s a “coming into being”.
In a sense, though, you’re onto something important: if God exists eternally, then there is no time ‘before’ or ‘after’ Him. So, the creation of the universe doesn’t have a position in time with respect to God. From God’s perspective, everything is in the “eternal now”, and therefore, so is the universe.
The problem comes when you attempt to use temporal constructs outside of the temporal universe. Trying to think of a temporal “before” with respect to the universe makes no sense.