Você pode tentar instalar o Ubuntu Make e depois instalar o Android Studio (foi o que fiz no 16.04). Existe um artigo no Ubuntu Wiki que o cobre, mas os passos são:
instale o Ubuntu Make diretamente do arquivo do Universo:
$ sudo apt install ubuntu-make
Em seguida, use o Ubuntu Make para instalar o Android Studio:
$ umake android
E isso funcionou para mim.
Nota , se você estivesse instalando em uma versão do Ubuntu anterior a 16.04 (que você não está neste caso, mas isso pode ajudar outras pessoas que instalar a partir do Ubuntu Make PPA.
Primeiro, adicione o PPA ao seu sistema:
$ sudo add-apt-repository ppa:ubuntu-desktop/ubuntu-make
$ sudo apt-get update
Em seguida, instale o Ubuntu Make:
$ sudo apt-get install ubuntu-make
e finalmente use o Ubuntu Make para instalar o Android Studio:
$ umake android