We recently ran into the issue when trying to install Visio 2016 32-bit when we had Office 2016 64-bit.
We solved this issue by uninstalling the office 2016, installing Visio, and then re-installing Office. Outlook even keep the profile.
Let us know if this helped you…