Às vezes, o openjdk não funciona, mas o Oracle faz. Tente instalá-lo com:
sudo add-apt-repository ppa:webupd8team/java
e, em seguida, execute
sudo apt update&&sudo apt install oracle-java8-installer
Se isso não funcionar, o software pode não ser compatível e você pode querer experimentar versões diferentes ou outro software