все это было сделано и выход теперь такой
denis@denis-Vostro-15-3568:~$ sudo apt purge rhythmbox
[sudo] пароль для denis:
Чтение списков пакетов… Готово
Построение дерева зависимостей
Чтение информации о состоянии… Готово
Пакет «rhythmbox» не установлен, поэтому не может быть удалён
обновлено 0, установлено 0 новых пакетов, для удаления отмечено 0 пакетов, и 3 пакетов не обновлено.
denis@denis-Vostro-15-3568:~$ sudo apt autoremove
Чтение списков пакетов… Готово
Построение дерева зависимостей
Чтение информации о состоянии… Готово
обновлено 0, установлено 0 новых пакетов, для удаления отмечено 0 пакетов, и 3 пакетов не обновлено.
я не говорю что не удалилось или удалилось как-то не так, все прошло штатно как и у вас, но откуда значок
а у вас в юзер\шаре\аппликатионс после этого тоже остался значок ритмбокса?