The decision came against the backdrop of fast-moving changes in public opinion, with polls indicating that most Americans now approve of same-sex marriage.