My LG G4 also same problem recently. Tried everything. Delete cache, factory reset, safe mode, recover firmware update twice, but it always comes up with "optimizing app 1 or 1.." for 15 minutes. Then it would work normally.
I couldn't believe it, but found someone says Zedge.
That was my last...