Для видеокарт AMD c 16.04, вам нужен пропиетарный драйвер, фактически только тогда, когда вам нужно использовать openCL. Вряд-ли с такой картой ещё и на нотике оно вам нужно. =)
Ну и не совсем так всё с поддержкой. Драйвера вообще-то есть, amdgpu-pro, только они мало кому нужны на практике в повседневной работе - они в большинстве функций(в частности, в 3d или ускорении видео) не лучше свободных, куда amd многое отдали.
Скорее всего, у вас какие-то проблемы с опознанием карточки вылезли, и проблема в работе в режиме софтового рендеренга, а не в свободных драйверах как таковых - с ними всё хорошо.