Узнать какой пакет установил другой пакет.

apt remove этотпакет

1. По зависимости:

$ aptitude search ~D<package-name-regexp>~i

2. По рекомендации (обычно по умолчанию стоит эта опция):

$ aptitude search '?recommends(package-name-regexp)~i'

Регулярное выражение - это значит, что если нужен пакет wine, то надо набрать ^wine$, иначе и libwine туда попадет.

хотя бы в каких установленных пакетах он указан как зависимость

apt-cache rdepends пакет --installed |красиво_вывод_сделать|sort -u

Не шутка, кстати. Методы с rdepends не всегда работают, если в системе наставлено куча реп: если такой пакет кому-то нужен, это ещё не значит, что нужен пакету именно той версии, которая установлена. А remove точно покажет, кому поплохеет, если его снести. Для спокойствия можно с --dry-run запускать.

aptitude why