French Prime Minister Francois Bayrou's government was ousted on Monday after he lost a confidence vote in the parliament, leading to a new political crisis in the country.