Peter Dutton has lost his seat, becoming the first federal opposition leader to suffer such a loss and leaving a gaping hole for the Coalition.