Please add Google's "Photos" app to the list.
On a freshly-reset Marshmallow 6.0.1 Samsung S5 mini 'phone, without any optimisation during the boot, I clicked on Photos and it updated itself. I then restarted the 'phone several times and & got the optimisation each time. I cleared cache/data...