[[seoane]]

Probaste con esto:

sudo dpkg --purge --force-all vmware-player

Esto debería "forzar" la eliminación del paquete, pero usalo con todo el cuidado del mundo porque yo no lo he probado.