У меня Ubuntu-20.04 и команда
apt-get -s purge gnome*
собирается всё правильно удалить, но ещё есть много libgnome-пакетов.
Чробы посмотреть список gnome-пакетов, введите команду
dpkg -l | grep "ii gnome" | tr -s " " | cut -d " " -f 2| cut -d ":" -f 1
а чтобы их удалить - команду
apt-get purge `dpkg -l |grep "ii gnome" | tr -s " " |cut -d " " -f 2|cut -d ":" -f 1`