Because of previous failed install attempts, I had to start with

sudo apt update --fix-missing
sudo dpkg --configure -a

Then the exact steps you did worked for me.

Read More...