Eu também tive o mesmo problema.
Para instalar o neo4j no ubuntu 18.04
Digite como root
$ sudo su
Siga estas etapas
$ wget --no-check-certificate -O - https://debian.neo4j.org/neotechnology.gpg.key | sudo apt-key add -
$ echo 'deb http://debian.neo4j.org/repo stable/' > /etc/apt/sources.list.d/neo4j.list
$ apt update
$ apt install neo4j
Isso irá ajudá-lo ..