Installation of neo4j on ubuntu 14.04 fails

Maybe you forgot to add the debian repository and to update your list of packages:

wget -O - https://debian.neo4j.org/neotechnology.gpg.key | sudo apt-key add -
echo 'deb https://debian.neo4j.org/repo stable/' | sudo tee -a /etc/apt/sources.list.d/neo4j.list
sudo apt-get update

https://neo4j.com/docs/operations-manual/current/installation/linux/debian/#debian-add-repository

I had the same problem on Debian and installing "apt-transport-https" fixed it because deb https://debian.neo4j.org/repo stable/ is using https. You can install it with this:

sudo apt install apt-transport-https