You are most likely deleting your applications through the recycle garbage can. That is not the best method because residual files from the application. The best solution is to uninstall it through the terminal, but not many people know how to use it. For the average user, I would suggest installing an uninstaller. Read about uninstalling some apps here. Detailed tips on correctly uninstalling an application. To avoid leaving any extra files behind.