Tengo Ubuntu 16.04.1 en mi máquina y mi sistema cumple con todos los requisitos indicados en la página de inicio de Android Studio. 
Antes de esto tenía instalado elementary 0.4 en mi sistema que mostraba el mismo error. Debería intentar instalar Ubuntu 12.04 o me falta algo más?
Puede descargar la última versión aquí: http://tools.Android.com/download/studio/builds/Android-studio-2-2-stable
PreguntAndroid es una comunidad de usuarios de Android en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
