# apt install openjdk-8-jre
gördüğünüz komutu
sudo apt install openjdk-8-jre
olarak yazınız. Önceden çalışmış. Tekrar çalışıyor mu deneyiniz.