Hi,
Office 365 license is a subscription license, if you want to install Visio 2016 in the same PC with Office 365, you need to install one-time purchase Visio 2016. Did you have the Product key for Visio 2016?
Please refer to this article and try the Non-subscription version:
Just checking in to see if the information was helpful. Please let us know if you would like further assistance.
If the response is helpful, please click "Accept Answer" and upvote it.
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.