Owner Robert Kraft said the Patriots will move “very quickly” in their search for a new head coach during his press conference after mutually parting ways with now former head coach Bill Belichick.