Well, since you said the TNG uniforms were in use at "HQ only" that is also wrong, as we see Captain Benteen and the crew of the Lakota wearing them as well. Hell, earlier in season 4 Worf was still wearing the TNG uniform in The Way of the Warrior and didn't switch until he was officially assigned to the station at the end of the episode. But if you really want to get nitpicky about exactly what you said.
Which is incorrect, since DS9 season 1 is 2369, showing the earliest point we know the DS9/Voyager uniforms exist. Andthe TNG ones were the only ones in the 2360s,
We see many in DS9 season 3 wearing the TNG uniforms, and that is 2371. Generations is also 2371 where we see both uniforms being worn on the Enterprise D, by both main characters and background characters. In fact, Picard, Riker, Data and Geordi even wear both uniforms throughout the movie.the VOY ones were the only ones from about 2371-2373,