Nun, es stellt sich heraus, dass openjdk-8-jre im Debian-Release ist und noch nicht stabil ist. Gute Arbeit openJDK-Website :)
Fügen Sie eine Deb-Zeile zu /etc/apt/sources.list hinzu
deb http://ftp.debian.org/debian testing main
Jetzt funktioniert apt-get install
sudo apt-get install openjdk-8-jre