Почти все PC-таргетированные дистрибутивы будут иметь возможность установить GCC, так как вы не можете скомпилировать ядро Linux без него. Но он не всегда будет установлен по умолчанию, а если и будет, то может быть удален администратором.
Пример: Я не думаю, что оно установлено по умолчанию в Debian (хотя программа установки предоставляет вам широкий выбор пакетов для установки, так что существует множество наборов пакетов по умолчанию)
Вы также наверняка не найдете его установленным (или, возможно, даже доступным) на встроенных дистрибутивах Linux, так как GCC довольно большой, как в хранилище, так и в оперативной памяти, которую нужно запустить. Вместо этого, он устанавливается на не встраиваемую машину, и все перекрестно компилируется.