The debate took place before the Senate voted 23-6 to approve the controversial measure that LGBT rights advocates view as a pathway to discrimination and an attempt to undermine the 2015 high-court decision.