Google Fotos no está tan mal, además se le puede restringir la ejecución en segundo plano si vas a información de la aplicación > batería.
Aunque yo las fotos las tengo ordenadas por carpetas y la mayoría de veces que quiero ir a buscar una en particular uso este explorador de archivos, que es de gran calidad:
https://play.google.com/store/search...xplorer&c=apps