O VMware Workstation não é instalado pelo gerenciador de pacotes, ele é instalado pelos binários de instalação do VMware.
O pacote do instalador instala vmware-installer
ao lado de todos os outros componentes. Você usa isso para desinstalar os componentes do VMware instalados pelo pacote.
Especificamente, você usaria isso e abordaria todos os prompts mostrados de acordo com quaisquer prompts:
sudo vmware-installer -u vmware-workstation
Isso deve desinstalar o VMware Workstation. Sugiro que reinicie o computador depois de desinstalar, no entanto, para limpar alguns últimos bits restantes.