The problem is that Dalvik never had a GC and JIT support that could compare with other implementations.
Even ART seems to still have lots of optimization opportunities to explore.