The vote to enshrine gay marriage in the constitution has been heralded as a new era with tears and joy.