Bien que plusieurs conseils puissent être trouvés dans le tag-wiki insufficient-memory, votre cas semble un peu spécial - car vous déclarez avoir encore ~75 Mo libres (3 fois la limite que cette erreur devrait déclencher).
Cela devrait même vous permettre d'installer un gestionnaire de fichiers (si vous ne l'avez pas déjà fait, ou si un gestionnaire de fichiers utile a été préinstallé). Ainsi, afin de supprimer certaines photos/vidéos, vous pourriez lancer le gestionnaire de fichiers et regarder dans les "emplacements habituels". J'ai mis ce terminus entre guillemets, car différentes apps semblent les placer à différents endroits.
La plupart des apps photo enregistrent leurs images sous /sdcard/DCIM, beaucoup utilisent leurs propres dossiers ici. Mais comme cela n'est pas lié à votre "stockage du téléphone" (la SDCard, qu'elle soit interne ou externe, ne devrait jamais déclencher ce problème), il pourrait y avoir un dossier similaire sur le stockage du téléphone. Cela m'irrite un peu, mais j'ai déjà lu cela plusieurs fois. Assurez-vous donc d'utiliser un gestionnaire de fichiers qui supporte cela (alternatives ci-dessous). À côté du dossier DCIM, vérifiez également les images, les photos, les vidéos, les médias, la musique et les documents, s'ils existent.
Une bonne alternative aux gestionnaires de fichiers "locaux" (les apps c'est à dire), il'est toujours possible d'utiliser ADB (si vous'ne l'avez pas encore installé, consultez la rubrique Existe-t-il une installation minimale d'ADB ?). Si vous n'êtes pas habitué à la ligne de commande Unix/Linux, des outils comme QtADB peuvent vous être utiles, car ils offrent un gestionnaire de fichiers graphique (entre autres choses). Sur un appareil enraciné, et avec l'aide de adbd Insecure, vous pourriez même accéder à l'ensemble du système de fichiers de cette façon (attention !).
Une autre solution consiste à désinstaller certaines applications dont la taille est énorme. De cette façon, le stockage interne peut être libéré suffisamment pour ouvrir l'app Galerie sans erreur de mémoire insuffisante.
J'espère que cela vous aidera
Source : Impossible d'ouvrir Gallery pour supprimer des fichiers, en raison d'un manque d'espace
.