I'm using Ubuntu 16.04 and an AMD Radeon 6870 with the drivers from
https://launchpad.net/~oibaf/+archive/ubuntu/graphics-drivers.

In Stellaris (a video game) I can't see the borders/empires on the map.  Unless
I set the graphics quality to low that is.

(Temporarily I used an AMD R9 270x---also with the drivers from the oibaf PPA;
radeonsi though---and there I didn't have that problem.)

In case more infos are needed please say so and I'll do my best to provide it.