[Androidn00bs]

I am using Android 6.0.1 though i'm not sure that would make a difference with my question. So my question is after an app has been uninstalled through Settings --> Apps and then clicking the "Uninstall" button is there, in general, any evidence left on the phone that the app was ever installed? Secondly, if so how can that evidence be removed? Sort of like how a browser has a "browser history" after you've visited sites is there anything analogous in a history or a cache of some sort that can be recovered to see that the app was once on the phone and OS (barring a sophisticated forensic analysis). If i were to hand the phone to someone who is tech savvy or knows their way around android would they be able to ascertain that the app was once there?

[anon(238680)]

Welcome to Android Central. Someone very familiar with Android could very well find that I would guess. Also, if the app was downloaded from the Play store it will show in the history there.

[Rukbat]

If an app makes any changes to files or folders, and doesn't revert to the old version on being uninstalled, the changes remain, so they can be detected, and it doesn't take forensic examination, just a file manager (and root, if you need root to see those files). That's why most phones, when rooted, then unrooted, won't update - the changes made to some file(s) during rooting remain.