Оба варианта правильны.
Правильно без наращения согласно правилу написания дат: 25 октября, проспект 25 Октября.
Слово гриль выступает здесь в качестве неизменяемого определения, следующего за существительным. Сочетания с такими определениями пишутся раздельно, ср.: юбка клеш, масса нетто, вагон люкс, цвет электрик и т. п.
Как правильно что - разбить на слоги или перенести слово?
Правильно: Красноармейский проспект, слово улица здесь лишнее.
Слово улица здесь лишнее. Правильно: Московский проспект.
Правильно: курица гриль, куры гриль.