Sind Videos, die man auf dem Handy löscht auch wirklich gelöscht oder gibt es die noch immer im Hintergrund oder so?

Das sogenannte "Löschen" ist bei Android (wie auch bei Windoofs) einfach ein Freigeben des Speicherplatzes. Solange das gelöschte Video nicht mit irgendwas überschrieben wurde, kann es wieder hergestellt werden.

Im Papierkorb musst du sie extra löschen