1) Имеют огромное количество гектаров дата-центров ( серверов )
2) Используют ( скорее всего ) какие-то свои алгоритмы сжатия видео без потери качества
Это, как минимум, две причины, как Yotube может хранить видео.