На этот вопрос уже есть ответ здесь:
Я использую ноутбук с ATI Radeon 8650G. Я не могу установить fglrx в Ubuntu 16.04. Могу ли я установить fglrx из архивов пакетов от 14.04?
FGLRX был удержан от использования в 16,04, и я думаю, что AMD отодвигается к открытой стопке драйвера.
, Если у Вас есть немного Google вокруг для "fglrx в 16,04", необходимо найти некоторые отчеты об этом довольно легко.
Поэтому в данный момент Вам не повезло!