O pacote é completamente desinstalado, mas seu sistema é configurado por padrão para que os arquivos DEB baixados não sejam apagados após a instalação.
Portanto, comece
sudo apt-get autoclean
para excluir pacotes que não podem mais ser baixados, ou
sudo apt-get clean
para excluir todos os pacotes baixados
de man apt-get
clean
clean clears out the local repository of retrieved package files. It
removes everything but the lock file from /var/cache/apt/archives/ and
/var/cache/apt/archives/partial/.
autoclean
Like clean, autoclean clears out the local repository of retrieved
package files. The difference is that it only removes package files
that can no longer be downloaded, and are largely useless. This allows
a cache to be maintained over a long period without it growing out of
control. The configuration option APT::Clean-Installed will prevent
installed packages from being erased if it is set to off.