Да тут дело не в клее. Посмотрите на фотках какая арматура, представляете какая там реакция идет? Там не то что плитка - там балкон весь скоро обрушиться. Если балкон открытий - без остекления, то тут можно использовать специальный ремонтный состав Рендер. На него можно сразу и клеить и выравнивать основание. Если балкон закрытый, то это значит, что у вас влита намокает с внешней стороны. Чтобы сохранить ее от разрушения нужно с наружи это защищать. Можно использовать обмазывающую гидроизоляцию для бассейнов Водостоп. А сверху покрасить какой нибудь акривловой краской.