President Emmanuel Macron is searching for a replacement prime minister following the government’s collapse, with analysts warning that dwindling options and a fractured parliament make forming a stable administration increasingly difficult.