Olá,
Nunca use o caractere coringa (*) para remover programas, pois senão pode acontecer exatamente isso que aconteceu com você.
Para remover qualquer programa, basta um:
$ sudo apt-get purge [programa]
Se o programa deixar muitas dependências órfãs no sistema, basta um:
$ sudo apt-get autoremove --purge
Ou espere ajuntar bastante e rode esse comando de vez em quando.
Não sei onde você viu que precisa usar o *, mas de qualquer forma não faça mais isso rsrs
Att.