The freeze threatened to hold up trillions of dollars in funding for basic government functions like health care, infrastructure and support for children and veterans.