A menos que se flashee algo, por norma general optimiza todas las apks solo la primera vez, luego al reiniciar a "veces" me sale optimizar pero dura 3 segundos como mucho. Aclaro que estoy con 5.1 y xposed. Algo no anda bien si en cada reinicio se pone a optimizarlo todo sin haberlo trasteado o demas.