A lista de softwares está escrita em áreas protegidas ( /var/lib/apt/
# 1 ) às quais você não tem acesso de gravação. As permissões elevadas são necessárias para gravar nesse diretório, onde todos os usuários podem ler, mas não escrever.
# 1: @jordanm apontou corretamente este diretório; obrigado Jordan