Unable to install vlc media player in ubuntu 16.04 LTS

The Only Solution to this problem is adding padoka mesa stable repository..

https://launchpad.net/~paulo-miguel-dias/+archive/ubuntu/pkppa

Then run

sudo apt-get install vlc

It will Work Surely As the above repository have both libgles1-mesa and libgles2-mesa required for vlc..

Try:

sudo apt-get --purge remove vlc*
sudo apt-get autoremove
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install vlc

You can try following the same using the below command

sudo apt-get install aptitude
sudo aptitude install vlc

I had exactly the same problem of libraries (cannot install vlc due to issues with libgles1-mesa and libgles2-mesa library dependencies). I could solve the issue using aptitude.

However I could not install vlc right away due to the library dependency issues.

First I had to update libgles1-mesa with $ sudo aptitude install libgles1-mesa

to the question to the proposed solution (keeping non-installed library) answer: NO

then accept the alternative proposal: reverting libgl1-mesa-glx and libglapi-mesa to previous versions

then I went on with libgles2-mesa with: $ sudo aptitude install libgles2-mesa

this time the proposed solution had no issue and installed the library

At this point, I could install vlc with $ sudo apt-get install vlc

and vlc was up and operating Hove it works as well for you!