O Ubuntu 16.04 ainda não tem suporte para a AMD.
veja o link abaixo
Eu tenho o mesmo problema .... esperando por drivers amd para instalar o Ubuntu 16.04
[atualização]
no entanto navegando na web, encontrei este link sobre drivers amdgpu-pro
Eu tenho um problema no lançamento do Steam no Ubuntu 16.04 LTS, tentei instalar com o comando sudo apt-get install steam ele funciona Eu concordo com a nota de privacidade.
Mas quando tento abrir o vapor, ele pisca e desaparece da barra de tarefas.
Isso funciona para mim: Inicie o Steam com
#!/bin/bash
export LD_PRELOAD='/usr/$LIB/libstdc++.so.6' #Export so all child processes are affected as well
export DISPLAY=:0
#export LIBGL_DEBUG=verbose
steam
cd $HOME/.steam/ubuntu12_32/steam-runtime/i386/usr/lib/i386-linux-gnu
mv libstdc++.so.6 libstdc++.so.6.bak
cd $HOME/.steam/ubuntu12_32/steam-runtime/amd64/usr/lib/x86_64-linux-gnu
mv libstdc++.so.6 libstdc++.so.6.bak
Funcionou para mim ... mas, por favor, note que se algum jogo exigisse aquele antigo lib do runtime a vapor, ele poderia falhar (é por isso que deveria ser uma válvula de fixação)
Tags steam