After digging through some posts and bug reports, found the solution. Archiving it here for future reference. 

sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java8-installer