Öffne die "Fotos" App
Klicke auf den "Album" Schalter
Finde den Schalter "Vor Kurzem gelöscht"
Klicke auf die Schaltfläche "Auswählen" und dann auf die Schaltfläche "Alle löschen"