Its all about luck...

1) Place all 6 Broccolis at every evolution state.
2) Click Evolution.
3) If fails, don't press "OK", shut down apps and rerun, you'll still have your broccoli.

I am recording a statistic of evolution, currently
Duke -> Archduke, approximately 15.29%
Archduke -> King , approximately 9.32%