Você está executando o Ubuntu 16.04, então os drivers essenciais já estão carregados no seu computador.
A partir de 16.04, AMD retirou fglrx dos repositórios, tornando-o indisponível para uso. Essa mudança foi feita porque o backend do X11 mudou as coisas que quebraram o fglrx e como resultado do incentivo da AMD para que as pessoas passassem para os drivers radeon e amdgpu do código-fonte aberto. Esses drivers de código aberto são instalados automaticamente com o Ubuntu, sendo que o próprio correto é escolhido automaticamente para o seu hardware.
Se você realmente precisar do suporte completo que o pacote fglrx distribui (na maioria dos casos, isso não é verdade), você não tem escolha a não ser voltar para o Ubuntu 14.04 ou outra versão fglrx -supported. Alternativamente, você pode apenas esperar que os drivers de código aberto melhorem, o que inevitavelmente acontecerá.