Primeiro, reinstale o openjdk. Em seguida, instale o Java 8. Em seguida, execute update-java-alternatives para selecionar Java8. Finalmente, (opcionalmente) tente remover o openjdk. O custo de manter a versão anterior (em espaço em disco) é muito baixo (porque os discos modernos continuam aumentando).
Depois de ter o Java 8 instalado, você precisa configurá-lo como sua JVM -
sudo update-java-alternatives -s java-8-oracle
Em seguida, você pode verificar se a selecionou corretamente por
java -version