Demonstrators hurling bottles and stones have clashed with riot police using tear gas in the bloodiest protest in a lengthy campaign against Ukraine's president.