The announcement came after last-ditch talks by outgoing premier Sebastien Lecornu failed to find a solution to crisis.