Os drivers proprietários da AMD não são suportados no 16.04, nem a AMD atualizará seus drivers para o 16.04. Ex: fglrx .
Para usá-los, você deve fazer o downgrade para 14.04. Se você está bem com o uso dos drivers de código aberto, não há necessidade de instalar nada.