If you have both Project and Visio installed, their versions must be the same as each other.
That would include Visio 2019 or later, Project 2019 or later, and the Click to Run versions of Visio 2016 and Project 2016. Any Microsoft software installed with a Click to Run installer can be installed alongside Office 365.Office, Visio, and Project must all be the same year version, with the exception for Office 365 noted below.
It includes Word, Excel, Outlook, PowerPoint, OneNote, OneDrive, and Skype. The latest version of Microsoft Office for Mac, Microsoft Office 2016, features the flat design and tabbed user interface that were introduced in Microsoft Office 2013. All must be Click to Run or all must be Windows (MSI) Installer.
Office, Visio, and Project must all be either 32- or 64-bit. This doc lists potential compatibility issues with Microsoft Office, Visio, and Project as they pertain to the centrally-distributed Windows software at UW-Madison.