Acabei de encontrar a solução para o meu problema semelhante aqui :
These are the exact steps you need to follow to solve the emulator issue:
Change directory:
$ cd ~/Android/Sdk/emulator/lib64/libstdc++
Create symbolic link to library:
$ mv libstdc++.so.6 libstdc++.so.6.bak
on the same directory:
$ ln -s /usr/lib/x86_64-linux-gnu/libstdc++.so.6
Isso deve resolver isso! Assim que foi aplicado, tenho o dispositivo virtual em execução.