Você não precisa fazer nada. A mensagem é simplesmente dizer que existe uma maneira mais recente e mais fácil de fazer o que você está tentando fazer:
sudo service network-manager restart
E que você também pode adotar uma abordagem em duas etapas:
sudo service network-manager stop
sudo service network-manager start