Thousands of Ukrainian protesters have blocked entrances to the government building and called for the removal of the prime minister and his cabinet, as anger at the president’s decision to ditch a deal for closer ties with the EU gripped other parts of the country and threatened his rule.