Para remover um pacote completamente, você pode usar
sudo apt-get purge <packagename>
Exemplo :
sudo apt-get purge codeblocks
Para remover um pacote e suas dependências, você pode usar
sudo apt-get autoremove <packagename>
Exemplo :
sudo apt-get autoremove codeblocks
Leia a documentação oficial primeiro aqui link .