The U.S. Senate voted 60-40 on Monday to approve a deal ending the nation's longest-ever government shutdown, which had halted pay for federal workers and disrupted key services.