isso porque você não executa o comando com sudo
e, portanto, como usuário normal e isso não é concedido para o usuário normal.
De outro usuário sudo
ou usuário root, execute o comando substituindo ussername por seu usuário:
sudo adduser <username> sudo
A alteração entrará em vigor na próxima vez que o usuário fizer login.
Leia este wiki da comunidade: link