If you are experiencing the "ICLOUD for windows did not installed properly" issue when trying to sync contacts with outlook do the following:
Download from apple the standalone version (NOT FROM WINDOWS STORE):
(iCloudSetup.exe Version 126.96.36.199)
Go to Windows Apps & Features and change it to "ANYWHERE"
Sync contacts. Enjoy.
If you are experiencing issues, uninstall all apple software from your pc.
Remove all profiles from outlook and leave one profile with .pst data file.
Follow the same steps as above.
When it successfully syncs, you can start adding back your profiles to outlook.