После выполнения вышеперечисленных команд, у тебя удалился проприетарный драйвер, соответственно остался только свободный.
Если все нормально с графикой, то ничего больше делать не надо. Если наблюдаются какие-либо артефакты, то попробуй поставить не тот, который предлагает система (по всей видимости, он у тебя не работает), а проприетарный с офф. сайта АМД.
А то что sudo apt-get purge fglrx*
ругается, так это хорошо, значит драйвер корректно удалился. Я эту команду добавил на всякий случай, вдруг, какие-то ошметки в системе останутся.