Ukrainian Prime Minister Arseniy Yatsenyuk announced his resignation Sunday in the wake of a months-long political crisis that has paralysed the government and frozen the release of vital Western aid.