Eu fiz isso:
sudo apt-get purge python3-aptdaemon.pkcompat
sudo apt-get update
sudo apt-get upgrade
reboot
# after reboot
sudo do-release-upgrade
O pacote python3-apt-daemon.pkcompat
não tinha dependências restantes. A atualização prosseguiu normalmente.