The official recognition of same-sex unions started in northern European nations before spreading to several other countries across the continent and eventually crossing the Atlantic. But a gay couple’s right to marriage remains fraught and contested in several countries.