O NetworkManager não é uma aplicação no Ubuntu e você não pode abri-lo assim. É um daemon / serviço que gerencia conexões de rede.
É iniciado durante a inicialização, mas se você quiser reiniciá-lo, digite, por exemplo:
sudo service network-manager restart