Ukrainian troops pulled out of the flashpoint eastern town of Debaltseve on Wednesday after it was stormed by pro-Russian rebels in what the EU said was a "clear violation" of an internationally-backed truce.