Australia’s conservative government has lost its parliamentary majority after an independent candidate was on Monday confirmed the winner in a critical by-election.