Just shut phone off and then turned it on.Rebooting just means that you turned the phone off, then turned it on.
If you mean reset or reinstalled the ROM, updating is normal (and can take forever).
Thank you. Yes it is saying Starting Apps then Optimizing apps. This happens no matter how I turn the phone off and on. I usually just Power Off and s few hours later turn it onDo you mean optimising all your apps? Same thing happened with different Moto devices. Not sure if it's related to some apps like the Google app or Now launcher being updated recently. Take a look at this thread.
http://forums.androidcentral.com/showthread.php?t=612503
Optimizing Apps is Back
Stock Lollipop. In fact I just did a factory reset and staying from scratch not Google backup. Hoping this will fix this issue and others I am havingAre you running lollipop or did you never take the ota from KitKat?