autoremove does not auto-remove unneeded dependencies

[Ian Weisser]

To reproduce:

### Install 'synaptic'
$ sudo apt-get install synaptic
[...]
The following NEW packages will be installed:
  docbook-xml libcairo-perl libept1.4.12 libglib-perl libgtk2-perl
  libpango-perl librarian0 rarian-compat sgml-data synaptic

### Nothing wrong with apt markings
$ apt-mark showauto docbook-xml libcairo-perl libept1.4.12 libglib-perl libgtk2-perl libpango-perl librarian0 rarian-compat sgml-data synaptic
docbook-xml
libcairo-perl
libept1.4.12
libglib-perl
libgtk2-perl
libpango-perl
librarian0
rarian-compat
sgml-data

$ apt-mark showmanual docbook-xml libcairo-perl libept1.4.12 libglib-perl libgtk2-perl libpango-perl librarian0 rarian-compat sgml-data synaptic
synaptic

### Autoremove 'synaptic' - doesn't remove the 9 dependencies.
$ sudo apt-get autoremove synaptic
[...]
The following packages will be REMOVED:
  synaptic

### Check for unknown dependencies - none found
$ sudo apt-get remove docbook-xml libcairo-perl libept1.4.12 libglib-perl libgtk2-perl libpango-perl librarian0 rarian-compat sgml-data synaptic
[...]
The following packages will be REMOVED:
  docbook-xml libcairo-perl libept1.4.12 libglib-perl libgtk2-perl
  libpango-perl librarian0 rarian-compat sgml-data synaptic

ProblemType: Bug
DistroRelease: Ubuntu 14.10
Package: apt 1.0.9.2ubuntu2
ProcVersionSignature: Ubuntu 3.16.0-30.40-generic 3.16.7-ckt3
Uname: Linux 3.16.0-30-generic x86_64
ApportVersion: 2.14.7-0ubuntu8.1
Architecture: amd64
CurrentDesktop: Unity
Date: Mon Feb 9 09:06:19 2015
InstallationDate: Installed on 2014-12-18 (52 days ago)
InstallationMedia: Ubuntu 14.10 "Utopic Unicorn" - Release amd64 (20141022.1)
SourcePackage: apt
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[Brian Murray (brian-murray)]

I'm unable to recreate this on utopic or vivid.

(utopic-amd64)root@impulse:~# apt-get autoremove ubuntu-release-upgrader-core
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be REMOVED:
  init iso-codes lsb-release python-apt-common python3-apt python3-distupgrade python3-update-manager ubuntu-release-upgrader-core
0 upgraded, 0 newly installed, 8 to remove and 78 not upgraded.
After this operation, 18.7 MB disk space will be freed.

[Ian Weisser (ian-weisser)]

No longer able to reproduce this bug. Unsubscribing.

[Julian Andres Klode (juliank)]

Marking as invalid since not reproducible anymore but it might be related to bug 1725861.