Unable to install Mongo due to held broken packages
Solution 1:
I had the same problem and the problem was that libcurl3 wasn't installed. this should work.
sudo apt install libcurl3
Solution 2:
It wasn't immediately obvious, but when I went back over the docs, I realized I installed the PPA for the wrong Ubuntu version. Removing that and installing the correct one fixed the error.