French President Francois Hollande fired his energy and environment minister Delphine Batho on Tuesday for publicly criticizing cuts to her budget.