I have a Nexus 6P API23 emulator downloaded on my Ubuntu 15.10 PC. When I try to launch it, it fails and a dialog box pops up and says:
(AVD config: Nexus 6P API 23
I had exactly the same problem on Ubuntu 16.04 LTS and Android Studio 2.3.2 and I solved the issue by doing the following in a terminal window: (NOTE: I saw this somewhere else on online but I can't remember where so I can't give credit where credit is due)
sudo apt list "*nvidia-[0-9][0-9][0-9]"
mine returned: nividia-346 nividia-352 nividia-361 nividia-367 nividia-375
I then ran the following for each that was returned:
sudo apt install nvidia-375
sudo apt install nvidia-367
sudo apt install nvidia-361
sudo apt install nvidia-352
sudo apt install nvidia-346
Then reboot Ubuntu and everything worked fine.