I am having the same issue in my original Droid Turbo. No matter how I turn it off, it says optimizing my apps every time I turn it onBack in August or September my Moto X Pure Edition would sometimes optimize apps when I would start my phone. I ended up restoring and it went away. Today it started up again. Will Marshmallow possibly fix this?
Thanks!