wolfser2701, нет apt за вас ничего не решает. Он просто хранит целостную структуру данных о том, что и как взаимосвязано в пакетах установленных в системе.
Если он знает, что какие-то пакеты выпали из сети взаимосвязей - то он их сам без вашего ведома не удаляет, а только сообщает вам о том, что в системе есть такие, неиспользуемые пакеты, и что их можно безвредно удалить. И наоборот - если пакет имеет взаимосвязи то если вы его насильно захотите удалить то он удалит и все что зависит от этого удаляемого пакета.
Поэтому программу часто удобно удалять не метапакетом (который просто зависимости в себе содержит и больше ничего), а чем-то типа <prog>-common который обычно за собой вытягивает большую часть того, что с программой ставилось.
Но как бы там ни было удалять все что встало с программой (по списку) можно только тогда, когда после установки этой программы ничего другого не ставилось. Иначе есть шанс, что общая зависимость (у удаляемой и позже установленной) просто снесет следом и позже установленную программу.