Não requeria que você fizesse um do-release-upgrade, ele o recomendou.
Como sugerido, o docker está quebrado. Você deve consertá-lo. Uma maneira, que pode funcionar, mas talvez não, é
curl https://get.docker.com | sh
Você receberá alguns avisos, mas eu o usei recentemente.
Então você pode ver se isso é bem-sucedido:
docker run hello-world