AppManager is an Apt frontend written using AutoGUI. It differs from other Apt frontends by filtering results to only include those that would make a menu entry; meaning you'll, for the most part, only get applications in your results instead of applications plus a billion libraries and support packages and command line programs.
For example, here is what you would see if you searched "word processor" using the standard "apt-cache search" command:

And here is what you would see if you searched the same thing in AppManager:

The "Remove application" mode accepts ".desktop" files, from which it will find the package that created it and remove it, along with any dependencies that are no longer necessary ("autoremove"). This means one can drag-and-drop a menu entry into the file dialog; this creates a 1:1 relationship between what an app installation provides, and what one needs for app removal. Dragging and dropping a menu entry may not work in all environments, however. This program is primarily intended for MATE, though it may work elsewhere.
One needs to run "Update system" once before "Search for application" will work, as it is responsible for building the stripped-down package list.
AppManager is licensed under the GNU GPL version 3; full license text enclosed.
You can get the source here: appmanager-1.1_src.tar.gz
And a Debian package here: appmanager-1.1.deb