Este error suele aparecer tras actualizaciones y se debe a datos o caché corruptos de la app Galería. La solución es sencilla y no requiere root.
Reinicia el teléfono. La galería volverá a funcionar correctamente. Si el problema persiste, repite el proceso con la app Almacenamiento multimedia (en Todas).