Cannot link to OpenGL after updating C++ compiler version

Hello!

/usr/bin/ld: cannot find -lGL
collect2: error: ld returned 1 exit status

I’m getting this error for all builds after changing C++ compiler version.
Any ideas how to fix it?
Today is my first day with Travis, so maybe I’m missing something…

Update:
I checked ldconfig, I have one and only one libGL library there, so it can’t be conflict
https://travis-ci.org/rokups/rbfx/jobs/533811783#L1057

Update 2:
But I only have libGL.so.1, while in working version I have libGL.so too

Log:
https://travis-ci.org/rokups/rbfx/jobs/533759356#L2431

Travis YML: