Bug#696807:

[piruthiviraj natarajan <piruthiviraj@gmail.com>]

I had to learn that packages that are not in the repos are only removed by doing an autoclean. Maybe the man-page has to add that information or make it more explicit.