Eu também encontrei o mesmo problema recentemente
e encontrei a solução como:
$ sudo vim /etc/apt/sources.list.d/java-8-debian.list
e adicione estas duas linhas:
deb http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main
deb-src http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main
$ sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys EEA14886
$ sudo apt-get update.
$ sudo apt-get install oracle-java8-installer
Verifique se está instalado corretamente.
zeus@debian:~$ java -version
java version "1.8.0_121"
Java(TM) SE Runtime Environment (build 1.8.0_121-b13)
Java HotSpot(TM) 64-Bit Server VM (build 25.121-b13, mixed mode)
Criar como padrão.
$ sudo apt-get install oracle-java8-set-default