French Prime Minister François Bayrou has proposed a broad spending freeze for next year and scrapping two national holidays, putting his political survival on the line to narrow the deficit.