The Senate passed bipartisan legislation Tuesday to protect same-sex marriages, an extraordinary sign of shifting national politics on the issue and a measure of relief for the hundreds of thousands of same-sex couples who have married since the Supreme Court’s 2015 decision that legalized gay marriage nationwide.