Mongolia's Prime Minister Luvsannamsrai Oyun-Erdene has stepped down after losing parliamentary support following corruption claims that erupted into street protests last month, the country's parliament said on Tuesday (June 3).