France was thrown into fresh crisis on Monday after President Francois Hollande asked his prime minister to form a new government.