As it turns out, if you install VMC client first and CF Explorer next, installer would delete the VMC install directory.
If you install CF Explorer first and try to install VMC client later you get this error
"This version or newer version of VMC Command Line Tool is already installed."
Current workaround would be copy the installed folder for VMC before starting CF Explorer install.
Hope it helps.