The Senate took a significant step toward reopening the government Sunday, advancing a bipartisan deal after several Democrats sided with Republicans.