Puedes probar QuickPic, que, como su propio nombre indica, es bastante rápida y, además, cuenta con bastantes opciones configurables. En mi antiguo S3 era fundamental, dado el lag de la galería de serie.
😉
Edito con el enlace a la app en la Play Store:
https://play.google.com/store/apps/d...ensw.PicFolder.