Removed app is still available - how to remove it?
If you are trashing an app manually, then you have to delete it's supporting files. Those could be in Application Support, Contextual Menu Items, Preferences, Receipts etc folders.

Use apps like AppZapper to uninstall apps completely with all the related files. It's a paid app, but it works very well.