Encontrei uma solução em outro thread do askubuntu: Por que posso posso obter o Android Studio da umake?
O link a seguir, tirado do link acima, funcionou para mim, embora eu esteja usando o Linux Mint:
Você precisa ter a versão mais recente do umake, que é 17.03 a partir do momento da escrita. O meu era velho, então substituí-lo.
umake --version
Não instale umake nos repositórios padrão do ubuntu, ao invés disso, adicione o repositório Ubuntu-desktop para obter a versão mais recente do umake. Adicionar repositório por
sudo add-apt-repository ppa:ubuntu-desktop/ubuntu-make
Atualizar a origem do software
sudo apt-get update
Agora instale / atualize umake
sudo apt-get install ubuntu-make
Agora instale o Android Studio por
sudo umake android