А как хранится музыка в приложениях?
Допустим каждый трек по 10 мегабайт. 
Миллион треков - 10 миллионов мегабайт. Или 9765 гигабайт. Или 9,5 терабайт. Это можно хранить на 1-2 HDD по факту )

Естественно все сложнее и подсчеты максимально приблизительны - но именно в объеме хранилища точно проблем быть не должно.
В дата центрах, в дисковых полках... как то так... просто много много серверов хранения
ну и плюс неипическая база данных для них)