French former European Parliament chief Nicole Fontaine has died at the age of 76, officials said on Friday, with President Emmanuel Macron hailing her decades-long "fight for the European project".