Deleting Apps

Hello when you delete apps on android does it leave "traces" on the phone even after uninstalling? For example, empty folders, directories, etc... I'm quite OCD about these things and feel "cluttered" not knowing. Any information about this would be appreciated.

Also, if even after deleting the app there are traces leftover, are there any apps to "scan" and "clean" these leftover files?

Thank you.

Sent from my SM-N910T3 using XDA Forums Pro.