To completely uninstall the app, you need to delete associated (junk) files as well. These can be in the Library folder, or in an associated folder in an entirely different partition.
In addition to the application file itself, there are associated files spread across the file system. MacOS deals with app files in two separate ways.