Sé cómo eliminar las dependencias de un paquete desinstalado. y lo intenté
apt-get autoremove
pero eso no elimina las dependencias recomendadas / sugeridas por otros paquetes.
Es decir, si instalo un paquete X que recomienda Y, pero no instalo Y, y luego instalo el paquete Z que depende de Y. y luego lo hago
apt-get remove --auto-remove Z
entonces Y no se elimina automáticamente aunque nada depende de ello. (X "recogió" Y, aunque no depende de ello).