Tentando baixar o openjdk8, eu corri o comando
sudo apt install openjdk-8-jre-headless
A configuração do pacote dizia-me para concordar com o contrato de licença em oracle.com , que acredito ter feito.
Então eu pressionei ok, e isso aconteceu:
dpkg: unrecoverable fatal error, aborting:
unable to install updated status of 'shared-mime-info': No such file or directory
E: Sub-process /usr/bin/dpkg returned an error code (2)