On Fedora VMware can be installed and removed as a package via the package managers rpm or yum, and I assume that on Debian in a similar way installation takes place via a package manager. So far I have never met the vmware-uninstall.pl script (though I admit that my installation is not a recent one), but either the uninstall script is not aware things done by the package manager, or if VMware was installed without a package manager by some other install script, and in that case the uninstall script is simply buggy.
Linux Archive