Tens of thousands of pro-EU demonstrators marched through Ukraine's capital to protest the president's refusal to sign an agreement with the European Union.