Pour Ubuntu 16.04 vous devez d'abord télécharger quelques éléments.
Après avoir installé Android Studio.
Aller à Outils > Android > Gestionnaire AVD > Créer un nouvel appareil virtuel
suivez l'installation standard pour le nouveau périphérique virtuel.
Après avoir créé un périphérique virtuel
Aller à Outils > Android > Gestionnaire de SDK > Outils SDK et vérifier l'émulateur Android 
Essayez-le, si cela ne fonctionne toujours pas, vous devez ajouter quelques bibliothèques.
Aller au terminal et exécuter les commandes ci-dessous
sudo apt-get install lib64stdc++6:i386
sudo apt-get install mesa-utils
cd YOURPATH/Android/Sdk/emulator/lib64
mv libstdc++/ libstdc++.bak
ln -s /usr/lib64/libstdc++.so.6 libstdc++
Cela devrait démarrer votre émulateur.
Exécuter
~/android-sdk-linux/tools/android avd
pour démarrer en mode gestionnaire AVD.
Copiez le nom de l'appareil que vous souhaitez exécuter, puis :
cd ~/Android/Sdk/tools && ./emulator -avd NAME_OF_YOUR_DEVICE
Dans mon cas :
cd ~/Android/Sdk/tools && ./emulator -avd Nexus_5X_API_23