The Federal Government has decided to back a Greens motion calling for more public debate on gay marriage.