O banco de dados do dpkg está bloqueado por outro processo. O problema se dissolve sozinho após algum tempo ou você pode ver qual processo está bloqueando o banco de dados.
ps xa | grep apt
Feche todo o gerenciador de pacotes de software e tente novamente. Ou espere algum tempo e mate os processos.
Exemplo
$ ps xa | grep apt
6088 ? S 0:00 /bin/sh /usr/bin/synaptic-pkexec
6090 ? S 0:03 /usr/sbin/synaptic
Portanto
sudo kill 6090