For most games, amdgpu is ok. If your game requires fglrx, then stick to 14.04 or 15.10.

fglrx does not work on 16.04 and all resources from AMD now go to amdgpu so it gets fully useful by the end of 2016.