Já tentou colocar sudo
na frente dos seus comandos? Assim:
sudo apt-get update
sudo apt-get upgrade
Isso é necessário para todos os comandos apt, exceto para o apt-cache.
O comando sudo
irá temporariamente definir seus direitos para o usuário root , que é necessário para certos programas.