Потребовался пакет php-imap/php-imap. Он требует расширения php-imap.
Устанавливаю: "yum install php71-php-imap"
После установки команда "composer install" выполняется жутко медленно (может минуту).
т.е. нужный пакет я ещё не устанавливал (php-imap/php-imap), но проблема уже есть.
Как только удаляю: "yum remove php71-php-imap", проблема пропадает, и composer install выполняется за 2 секунды.
UPD: проблема не с композером, а в целом с php. Причём только в CLI.
Команда "php -v" выполняется 5 секунд.