To me you cannot add Visio as an app directly.
To use Visio in Teams, you may need to add it as a tab in a chat or a channel.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.