man apt-get
autoremove
autoremove is used to remove packages that were automatically
installed to satisfy dependencies for some package and that are no
more needed.
Действует на основании зависимостей. Если пакет ставился по зависимостям от другого, который уже удален, то программа помечает его доступным для autoremove. Примерно то е самое происходит со старыми ядрами. N версий считаются актуальными, остальные (более старые) подлежат удалению.