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.