Java 9,10,11 são infames por problemas em encontrar bibliotecas adicionais.
Eu escolhi voltar para o java 8 e NÃO ir com a versão sem cabeçalho. Isso me ajudou:
sudo apt remove openjdk-10-jre-headless
sudo apt remove openjdk-11-jre-headless
sudo apt remove openjdk-8-jre-headless
sudo apt install openjdk-8-jre