The spending freeze had frightened states, schools and organizations that rely on trillions of dollars from Washington.