Paris' oldest covered food ‌market has been "completely destroyed” after a fire broke out in the early hours of Monday morning, authorities said.