Se a atualização exigir que outro pacote seja excluído ou um novo pacote seja instalado, o pacote será "retido". Como a página man do apt-get upgrade explica:
Packages currently installed with new versions available are retrieved and upgraded; under no circumstances are currently installed packages removed, or packages not already installed retrieved and installed.
Para superar isso, você pode fazer
sudo apt-get --with-new-pkgs upgrade
Isso permite que novos pacotes sejam instalados. Ele permitirá que você saiba quais pacotes serão instalados e solicitará que você faça a instalação.