Parece que você não tem um repositório importante em sources.list
ativado.
Adicione esta linha:
deb http://archive.ubuntu.com/ubuntu/ xenial-updates main universe multiverse
para /etc/apt/sources.list
e, em seguida, use sudo apt update
.
deve fazer o truque.