Using Visio as an add-on in Office never needed a Visio license, and you could always add Visio as a tab in Teams, but editing a diagram there needed a Visio Plan 1 or Plan 2 subscription.