Use este repositório para instalar o Java 8 sem esse absurdo tar.gz
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java8-installer
Eu ainda não consigo acreditar que a Oracle não irá fornecer um arquivo .deb oficial.