Reinstalar AVD en Ubuntu 16.04

Estoy usando Android Studio 2.1.1 y Ubuntu 16.04 (x64). Lo siguiente resolvió los problemas ( sh: 1: glxinfo: not found y libGL error:. ) para mí.

1. $ sudo apt-get install lib64stdc++6 (si no está instalado)
2. $ cd ~/Android/Sdk/tools/lib64/libstdc++
3. $ mv libstdc++.so.6 libstdc++.so.6.original
4. $ ln -s /usr/lib64/libstdc++.so.6 ~/Android/Sdk/tools/lib64/libstdc++
5. $ sudo apt-get install mesa-utils (si no está instalado)

Instale en su sistema lib64stdc++6

# sudo apt-get install lib64stdc++6

A continuación, vincule las nuevas bibliotecas instaladas a la ruta de herramientas del sdk de Android

$ cd $ANDROID_HOME/Sdk/tools/lib64/libstdc++
$ mv libstdc++.so.6 libstdc++.so.6.bak
$ ln -s /usr/lib64/libstdc++.so.6 $ANDROID_HOME/Sdk/tools/lib64/libstdc++
$ $ANDROID_HOME/Sdk/tools/emulator -use-system-libs -avd YOUR_VIRTUAL_DEVICE_NAME

Me ayudó.

Yo añado el mismo error, pero lo solucioné eligiendo la aceleración por software (no el HW de la GPU).

Saludos

Yo también estaba teniendo muchos problemas para lanzar AVD en mi máquina. Luché con el uso de las librerías del sistema, la creación de enlaces simbólicos a las bibliotecas locales, etc...

Lo que realmente me hizo funcionar fue instalar los drivers de nvidia con

sudo apt install nvidia-340

Mi distro:

$ uname -a
Linux ruapehu 4.4.0-38-generic #57-Ubuntu SMP Tue Sep 6 15:42:33 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux

$ cat /etc/issue
Ubuntu 16.04.1 LTS \n \l

Asegúrese de comprobar el paquete de nvidia adecuado para usted, ya que Ubuntu ofrece diferentes sabores. Por ejemplo:

$ sudo apt list "*nvidia-[0-9][0-9][0-9]" 
Listing... Done
nvidia-304/xenial 304.131-0ubuntu3 amd64
nvidia-331/xenial 340.96-0ubuntu3 amd64
nvidia-340/xenial,now 340.96-0ubuntu3 amd64 [installed]
nvidia-346/xenial 352.63-0ubuntu3 amd64
nvidia-352/xenial 361.42-0ubuntu2 amd64
nvidia-361/xenial,now 361.42-0ubuntu2 amd64

Probé la lista en una estrategia ascendente, desde 361 hasta que encontré una que funcionaba (340, en mi caso).

Espero que eso ayude.

Espero que esto resuelva su problema.
He instalado la última versión de Android Studio y he realizado todos los pasos básicos para ejecutar un proyecto 'Hello World' en el emulador
pero tuve el mismo problema al ejecutar el emulador desde el avd manager.
Después de eso intenté ejecutar el emulador desde la línea de comandos también pero me encontré con el mismo problema.
Después de una larga depuración llegué a descubrir que le faltaba alguna librería del núcleo,
y luego resolvió el problema seleccionando la casilla de verificación e instalar el emulador desde las opciones de Android Studio.

Herramientas -> Android -> SDK Manager -> Herramientas SDK -> Emulador Android

Y haga clic en Aplicar y Ejecutar proyecto de nuevo.
Ahora funciona a las mil maravillas.