This was fixed in yakkety. The fix is also in 1.2.15 in xenial-proposed. But as that one is already uploaded, I'm not going to add an extra xenial task to this bug.
** Changed in: apt (Ubuntu) Status: Confirmed => Fix Released -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1472351 Title: autoremove keeps *all* providers of virtual rdeps unconditionally To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/apt/+bug/1472351/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs