You need to complete Sombra's questline, then buy all of the content that includes DVa from Sombra's shop. It will trigger her route. All in all, I would say 2-3 in-game weeks at most, which you can mostly speedrun.
