Android is optimizing apps on reboots

Get stuck while Android is optimizing apps on reboots, this happens both on my xperia z2 tablet, and z3 phone. Both running 5.1.1 with recovery and root. Wiped dalvik and cache, problem is still there.. Anyone who has any ideas?