package: apt version: 1.8.2 I'm refiling this report since it was wrongly marked as resolved.
to reproduce the problem, run these commands on a fresh Ubuntu or Debian installation: $ apt install postgresql-11 $ apt purge postgresql-11 $ apt autoremove a dependency named "postgresql-client-11" doesn't get autoremoved despite having 0 dependents: $ apt rdepends "postgresql-client-11 --installed returns nothing. *these commands were executed literally after installing the distro (Ubuntu and Debian) *the dependency can be removed manually *this doesn't happen with aptitude