The last Spanish-speaking country to overturn anti-sodomy laws and one of the region’s most religious and socially conservative countries are both on the cusp of allowing same-sex marriage.