Насколько известно, обязательное использование VPS хостинга нигде и ни для кого не регламентировано, поэтому говорить что «должен» некорректно. А вот кто может — совсем другой вопрос.
VPS могут использовать и используют крупные сайты и сервисы с высокой нагрузкой. На VPS можно сделать защищенный канал связи, развернуть VPN-сервер, запустить торговую систему-советника для биржевой аналитики. На виртуальном хостинге держат тяжелые системы типы «1C Предприятия», «1C Бухгалтерии» и других платформы «1C», а также среды разработки. Кроме того, на VPS хостинге недорого держать архив видео и будет гораздо дешевле и безопасней, чем хранить его на физических носителях или в облаке Яндекса или Гугла. В блоге GreebBushDC есть большая статья про сферы использования VPS — посмотрите. Там гораздо больше и подробнее, чем можно изложить в рамках ответа на Кью.
"