I follow all the steps mention in MongoDB installation documents for Ubuntu 16.04.
Ubuntu 16.04
Steps 1:
sudo apt-key adv --keyserv
I just encountered this on my parrot os and this is how I solved it.
sudo service mongodb start