Постоянно отваливается облицовка. Как исправить?

Я оставляю сантиметровые швы, которые можно заполнять раствором. У вас уложена в стык. Раствор не запихнешь, а вода зимой отлично проходит. Плохо заполнено раствором пространство под камнем, углы висят в воздухе. Если есть место для воды то все равно оторвет камень. Лучший вариант клея СМ 117 Церезит. В два раза дешевле СМ 11, но несколько слабее. Пропитывать можно, но у вас же не отстает раствор от основы, значит не в этом причина. Камень перед укладкой нужно хорошо металлической щеткой чистить и желательно обрабатывать кислотой. Отдельные плитки я восстанавливаю при помощи ПВА. У нее есть свое ложе, смазываю ПВА, но не канцелярским, а для дерева и прочего и прижимаю. Через сутки все держится и уже никогда не отпадает.

На любой плиточный клей для наружных работ, заполнив все пустоты. Плюс у вас швы не затёрты. Купите специальную затирку для швов и затрите их.

Одни строители советовали добавлять в раствор плиточный клей "ТиМ 35", пропорцию не открыли, но я знаю, что у многих все прекрасно держится просто на качественном http://gkpartner.com/ растворе.

Есть клей для камня KS- (цифры не помню) Прежде чем приклеевать, пройдитесь хорошенько бетоноконтактом. А вообще поспрашивайте у строителей, кому доверяете, в строительных магазинах не всегда посоветуют правильно, им порой лижбы продать не ходовой товар.

Думаю, здесь дело не только в клее или цементной стяжке.
На ступенях нет рёбер жёсткости. Постоянная нагрузка на слабые места и приводит к деформации.
Я бы сделала (конечно, не я конкретно...) металлический каркас из уголка на каждую ступень.
У нас в качестве стяжки, упреждающей раскол бетона выступает металлическая полоса с приваренными с внутренней стороны "усами", которые замурованы в бетон. Во дворе так сделаны дорожки, вернее, там, где дорожка или отмостка переходит на газон.

Ко всему вышесказанному можно добавить совет при облицовке класть раствор на армирующую стеклотканевую сетку.

Еще добавлю как инженер ПГС, на сколько Ваш марш прикреплен к самому зданию, не забывайте что земля все время в движении, поэтому движется и Ваша конструкция и результат на лицо. Что могу подсказать значения не имеет, что Вы будете клеить камень или плитку есть клей для наружных работ морозоустойчивый СМ117 подойдет, но прежде чем класть плитку, есть специальный раствор если в церазите то CR 66 или CR 65 крепче, называется гидроизоляция, обработав нею поверхность и дать хорошо высохнуть, можно клеить все, этот раствор не будет тянуть влагу, но действительно швы меж плиточные должны быть обязательно где то №6 это своего рода щель для трения, сетка поможет армированная в неё вплетена тоненькая проволока будет держать форму вашего марша. Удачи.