Robinson 110% played Garak as being sexually interested in Bashir in his first appearance. And in the (non-canon but very very good) novel A Stitch in Time that Robinson himself authored, he establishes Garak as having had relationships with men and women.
As the show developed the producers/writers/studio backed away from that idea (which, to be fair, I think is a spin that the actor himself put on the script, rather than being there on the page itself), hence giving Garak a girlfriend.
Personally I never read into any of their scenes together that Bashir was interested in Garak as anything more than a friend, but if the show had been more progressive in that respect I suppose it might have evolved into an explicitly romantic relationship. Early 1990s vs early 2020s I suppose.
DS9 was pretty progressive in that the idea of "being in the closet" wrt ones sexual orientation was never a consideration. In "Rejoined" for instance, nobody has an issue with Dax loving another woman - the taboo was about reassociation. And "Rules of Acquisition" people didn't judge Pel (who people thought was a man at the time) for falling in love with Quark - the taboo was about Ferengi females wearing clothes etc. (Not sure if that Matt Baume video mentions this - it's been a while since I saw it.)