How to ensure apps get uninstalled cleanly?
Before uninstalling the app, go into the App Info, force stop the app, clear the cache and data, and then Uninstall. 

This is not 'guaranteed' to remove absolutely everything, but it should be a lot cleaner then just uninstalling it.