Setup failed for Microsoft Management Studio
I ran into the exact situation where I uninstall various version of SQL and related tools and freshly reinstall 2016. 

This resolve my problem: Setup failed when installing SQL Server Management Studio 2016. I do not understand why it works in my first installation but only after uninstalling and at my second reinstallation the registry points to (x86) instead - if someone can help explain this solution.