O VMWare Workstation não é lançado em um deb, por isso não está registrado no dpkg (e é por isso que você não consegue encontrá-lo no centro de software). Ele tem um utilitário de instalação e desinstalação.
Para desinstalar o VMWare Workstation, você precisará executar:
sudo vmware-installer --uninstall-product vmware-workstation
Se você acabou de executar:
vmware-installer
por si só, imprimirá todas as opções disponíveis. Se você correr:
vmware-installer -l
Ele irá imprimir uma lista de todos os produtos VMWare que você instalou.
Da mesma forma, para desinstalar o VMWare Player:
sudo vmware-installer --uninstall-product vmware-player