Hatte exakt das gleiche Problem. Der Speicher war komplett voll und ich hatte nur noch knapp 80 MB übrig. Das reichte nicht mal mehr, damit sich die Apps automatisch aktualisieren konnten.

Habe daraufhin ca. 3000 Fotos, 800 Videos und etwa 50 Audio Dateien (Mixes von je über 1h länge) gelöscht. Und trotz Neustart war der Speicher noch immer randvoll.

Hier die LÖSUNG: Jede gelöschte Datei wird lediglich in den Papierkorb verschoben und verbleibt dort weitere 30 Tage. Du musst nach dem Löschen auch noch den Papierkorb leeren. Im 2. Bild zu Deiner Frage, siehst Du neben der Lupe noch 3 Punkte, über die Du zum Papierkorb gelangst. Sobald Du den Papierkorb geleert hast, werden alle gelöschten Daten definitiv entfernt und Speicher freigegeben.