Depois de instalar recentemente o Oracle Java seguindo as mesmas instruções, tive um erro semelhante. O link para o executável java parece estar faltando em seu / usr / bin. Para resolver isso, criaria manualmente o link:
$ sudo ln -s /etc/alternatives/java /usr/bin/java
Você pode ter que alterar / etc / alternatives / java para apontar para o local correto, mas este é o padrão baseado nas instruções que você seguiu.