The swing comes as voters voice discontent over lingering corruption and the country’s failing EU bid.