Normalmente você instala o openjdk assim:
sudo apt-get install openjdk-8-jdk
Talvez este seja o problema. Você pode procurar isso em link . Se você fizer isso, você pode ter corrigido esse problema. Mas não pode imaginar porque seu comando deu esse resultado.