Nenhuma das ferramentas apt-get ou outras ferramentas APT irão quebrar dependências (exceto erros).
Você não executa apt-get autoremove liba , apenas apt-get autoremove . O ponto inteiro de autoremove é que ele descobre o que há para remover.
Quando você executar apt-get autoremove , verifique a lista de pacotes para certificar-se de não confiar em nenhum dos pacotes que serão removidos. Um pacote que você usa o tempo todo pode ter sido extraído como uma dependência de outro pacote sem que você tenha notado isso.