Provavelmente você não usou o 'sudo' antes do seu comando no terminal. É por isso que ele tenta sugerir que você não é root. Tente isto:
sudo apt-get update
Então você será perguntado pela senha. Digite e pressione enter. Sua atualização será iniciada. Observe também que quando você digita a senha, o * ou os pontos que aparecem normalmente quando você digita a senha não aparecem. Basta digitar sem erros e pressionar enter.