Certo... o serviço NetworkManager de sua máquina está mascarado, o que significa que ele foi desabilitado de uma forma que impede que ele seja ativado manualmente.
Segundo a documentação, isso pode ocorrer quando os pacotes referentes ao serviço são desinstalados. Como você disse que tentou remover alguns pacotes, pode ser que a remoção deles tenha levado junto o NetworkManager. Se for apenas isso, não é difícil de corrigir:
sudo apt install --reinstall network-manager
Claro que primeiro você precisa criar sua conexão de rede manualmente. Você lembra do endereço IP do seu roteador?
OBS: Tenho medo de que outros pacotes essenciais também tenham sido afetados por essa manobra. Vamos tentar corrigir, mas você deve levar em consideração, desde já, a possibilidade de que seja preciso reinstalar seu Ubuntu.