Lebanon 's pro-Syrian government resigned Monday following mass protests and a no-confidence motion in parliament over the killing of former Prime Minister Rafik Hariri .