It sounds like you're assuming that Alien vs. Predator is supposed to be canon as far as Alien: Covenant is concerned, which almost certainly isn't the case.
In the last 20 seconds of this 2012 interview with Empire Magazine, the director of Prometheus and Alien: Covenant, Ridley Scott, states that he hadn't seen either of the Alien vs. Predator films at the time that interview was conducted (the same year Prometheus was released in theatres):
INTERVIEWER: Just the very final question, because I've always wondered: Have you seen either of the Alien vs. Predator movies?
INTERVIEWER: They don't exist?
SCOTT: I couldn't do that. I couldn't quite take that step.
And judging by remarks he made during this 2019 interview with The Hollywood Reporter, it sounds like Scott was of the view that Alien vs. Predator had left the Alien franchise on life support, and that he needed to go back to the drawing board in order to revive it:
"I think Alien vs. Predator was a daft idea. And I'm not sure it did very well or not, I don't know. But it somehow brought down the beast. And I said to them, ‘Listen, you can resurrect this, but we have to go back to scratch and go to a prequel, if you like.’"
So, in light of the above comments, it seems unlikely that the events of Alien vs. Predator are canon as far as Alien: Covenant is concerned, in which case the Xenomorphs in those films could have very different backstories. The origins of the Xenomorphs and Alien Queen shown in Alien vs. Predator remain unknown, whereas in Prometheus and Alien: Covenant, it would appear that David is the creator of Xenomorphs, while Queens don't actually exist yet.
It also shouldn't be taken for granted that Queens will ever exist in the universe Scott has been building with his prequel series, since the Queen was something James Cameron came up with when he wrote Aliens. The writers of the first film intended for Xenomorph Eggs to be produced through the process of Eggmorphing (although this was only alluded to on-screen in the director's cut of Alien). Note that we saw a number of Eggs in Alien: Covenant, apparently produced without the need for a Queen.
Scott does seem to like Aliens though, judging by various remarks he's made about the film. So he might wish to incorporate the Queen into his prequel series, assuming any further installments are actually made. We'll have to wait and see on that front.