Labor, the Greens, the Nick Xenophon Team and independent Derryn Hinch voted together to defeat the federal government's enabling legislation for a plebiscite on same sex marriage in the Senate.