Você tem algumas opções. A primeira é usar um gerenciador de rede diferente como wicd .
A outra opção é instalar network-manager
, mas sem instalar os pacotes recomendados, pois isso trará menos dependências. Você pode fazer isso com o comando:
sudo apt-get install --no-install-recommends network-manager