The federal government has suffered its first major defeat in the Senate, with the Greens and Coalition uniting to reject Labor's centrepiece housing policy.