Sim, apt-get autoremove é o comando a ser usado; Ele removerá as dependências que foram instaladas automaticamente e não são mais necessárias.
Você pode escolher durante a remoção de um programa para remover as dependências ao mesmo tempo com apt-get remove --auto-remove packagename .
Provavelmente o que você está procurando ...