France Prime Minister Sebastien Lecornu's two immediate predecessors, Francois Bayrou and Michel Barnier, were ousted in a standoff over France's austerity budget in a deeply divided parliament.