Does this plugin clean itself after the uninstall?

Yes. When you uninstall Advanced Database Cleaner, the plugin automatically removes all of its own data, including settings and configuration entries that were created during use.

Since the core purpose of Advanced Database Cleaner is to help you maintain a clean and optimized WordPress database, it is designed to leave no residual data behind after it is removed.