Holy Moly!
Made an account here just to thank you guys!.
Did a lot of fruitless internet searching, and factory resets, and deleting bunches of apps and stuff.
After seeing on here that zedge and myfitnesspal were culprits I deleted them.
My start time went from 18 minutes to less than 1.
I...