Я так понимаю

ПромоСтраницы Яндекса — это сервис или формат типа баннера?

Это сервис. ПСЯ появились как развитие Турбо-страниц.

Идея такая была изначально: есть тупой старый сайт, на котором страницы грузятся по 5 секунд. Возможности его оптимизировать или переделывать нет. На тебе, мужик, Турбо-страницы — мы сделаем это за тебя. Возьмём твой контент и положим на свою оптимизацию.
А следующим шагом были ПромоСтраницы. Потому что Турбо-страницы работали с главной страницей сайта. Чтобы посетитель увидел что-то полезное до того, как замаялся ждать. А народ захотел, чтобы турбоспортивно открывались все товары.
Я так понимаю.