Graças a isso , descobri que as variáveis de ambiente configuradas em studio.sh
não eram usadas como eu esperava.
Eu tive que ir para Arquivo- > Estrutura do projeto e, em seguida, localização do SDK.
Ali colei a localização do oracle JDK que acabei de instalar:
/usr/lib/jvm/java-8-oracle