Come cancellare tutte le prove contro un'app che avevo installato una volta sul mio cellulare Android

Disinstallarla, ovviamente. Se l'avevi installata dal Play Store, vai su Le mie app > Tutte e premi il piccolo segno x accanto a quell'app. Se hai installato l'app usando un apk, cancella quell'apk dal tuo storage.

Inoltre, usa qualsiasi app come SD maid (o fallo manualmente) per trovare qualsiasi cartella o dati che l'app disinstallata potrebbe aver lasciato).

Se l'app ti ha richiesto di accedere usando Google o Facebook, vai all'account Google/Facebook e revoca l'accesso a quell'app.

Se l'app ha un'interfaccia web e hai creato un account su di essa, trova un'opzione per eliminare/cancellare il tuo account. Se non ha questa opzione, puoi chiedere al personale di supporto di farlo per te.

Usa QuickPic per vedere tutti i media nascosti sul tuo dispositivo, e qualsiasi cartella appartiene all'app disinstallata (come immagini nella sua cache, miniature ecc.), cancellala.

Se sei ancora scettico, cancella la cache del tuo telefono e la cache dalvik usando la modalità di recupero del tuo telefono. Cercate su Google se non sapete cos'è la modalità di recupero.

Tutto questo dovrebbe essere sufficiente per rimuovere qualsiasi traccia di aver mai usato quell'app.