After 40 days of a standoff, the Senate on Sunday night voted to advance a deal that would move toward funding the government.