This might help some people. I just forced stopped/disabled Android System WebView (Settings/Apps/All) and rebooted.
Tested it by rebooting a further 3 times and all seems good.
FYI: I only had the Optimising App at boot issue, not the random reboot problem.
Phone: Motorola Moto X w. Android 5.1...