Pressione Ctrl + Alt + T e faça:
sudo touch /usr/bin/run-tuxcut
sudo apt purge tuxcat
Aproveite!
O que esses comandos significam?
Você criou um arquivo vazio chamado run-tuxcut e executou novamente o sudo apt purge tuxcat . Se o arquivo existir, dpkg continuará fazendo a limpeza. Caso contrário, mostra o erro acima mencionado.