Gwen Stefani's just a girl on a date with her man, Blake Shelton ... while her ex, Gavin Rossdale, rocked out nearby. The three stars were photographed inside and outside the Troubadour -- the iconic Beverly Hills music venue where Gwen and Gavin's…