Reapply "[Support] Remove terminfo dependency (#92865)" (#93889)

This reverts commit fe82a3da.

This broke LLDB on MacOS due to a missing symbol during linking.

The fix has been applied in c6c08eee.

Original commit message:

The terminfo dependency introduces a significant nonhermeticity into the
build. It doesn't respect `--no-undefined-version` meaning that it's not
a dependency that can be built with Clang 17+. This forces maintainers
of source-based distributions to implement patches or ignore linker
errors.

Remove it to reduce the closure size and improve portability of
LLVM-based tools. Users can still use command line arguments to toggle
color support expliticly.

Fixes #75490
Closes #53294 #23355