Problem gelöst.
Ich hatte ca. 12 GB an Fotos über „Galerie -> Alben -> Kamera“ (im Windows-Explorer: Ordner DCIM) gelöscht; genauer: in den Papierkorb geschoben. Dieser wurde danach aber als leer angezeigt! Unter „Eigene Dateien -> interner Speicher -> Speicher analysieren“ wurde dieser „gelöschte“ Speicherbereich unter „weitere“ aber anscheinend noch als belegt aufgeführt.
Nachdem ich jetzt meine anderen Fotos unter „Galerie -> Alben -> Pictures“ ebenfalls in den Papierkorb geschoben hatte, wurden als Inhalt hier plötzlich ca. 4.500 Fotos aufgeführt, obwohl ich unter „Pictures“ nur 900 Fotos gelöscht hatte. Die unter „… -> Kamera“ „gelöschten“ Fotos waren also wieder aufgetaucht. Ich hab den Papierkorb geleert und hatte so endlich den gewünschten freien Speicherplatz.