Seu problema é realmente muito fácil de resolver, embora eu não possa culpá-lo por não encontrar a solução - isso não está muito claramente mencionado no wiki.
O problema é que, mesmo que você tenha instalado o NetworkManager, o daemon não é executado por padrão. Para corrigir isso:
sudo systemctl enable NetworkManager.service
sudo systemctl start NetworkManager.service