Use o sudo para executar o comando apt-get update com privilégios de root, assim:
sudo apt-get update
Você não receberá a mensagem de erro E: Could not open lock file /var/lib/apt/lists/lock - open (13: Permission denied) .
Para instalar atualizações com o comando apt-get upgrade , também é necessário usar o sudo assim:
sudo apt-get upgrade