Just want to put this info here for others
https://wiki.ubuntu.com/XenialXerus/ReleaseNotes#fglrx
The fglrx driver is now deprecated in 16.04, and we recommend its open source alternatives (radeon and amdgpu).
BinaryDriverHowto/AMD - Community Help Wiki
For Ubuntu 16.04 LTS and above, the AMD Catalyst or fglrx driver is no longer supported by AMD, or in Ubuntu.{1} If you have an AMD GPU and wish to run any Ubuntu version 16.04 LTS or newer, there are two open source driver options: Radeon or AMDGPU. The AMDGPU-PRO driver provides the open source AMDGPU driver and a proprietary overlay. Newer AMD GPUs designed with GCN technology (Graphics Core Next) should use AMDGPU or AMDGPU-PRO, while older AMD GPUs should use Radeon.