Yo los 2 iconos de Fotos, lo solucioné de esta manera:
-Fotos
v.1 (puede verse en la información de la aplicación), lo dejé tal y como esta.
-Fotos
Google + (puede verse en la información de la aplicación), desinstalé la actualización desde información de la aplicación y ya se quedó como el antiguo icono de Galería de KitKat.
Luego actualizé Google + desde la Play Store y una vez actualizado el icono Galería se mantuvo.
Saludos
