The prime minister’s former deputy warns that Labour faces its “last chance” after heavy election losses.