Лучше плитку не класть на краску, краска финишный отделочный материала, а не промежуточный.
Нужно, или полностью убирать краску с поверхности, например при помощи смывок, или дать частую насечку топором (или зубило + молоток) по краске, чтобы плиточный клей контактировал с основанием под краской.
Есть вариант (но только при условии что краска хорошо держится и не отходит и речь о масляной краске) нанести на краску грунтовку "Бетонконтакт", я обычно использую вот такую "Церезит СТ19 (Ceresit)
и при укладке плитки использую плиточный клей от этого же производителя.
Но в этом случае облицовка продержится меньше времени, чем если бы краска была удалена полностью.
А причины отошедшей плитки (через 15 лет) могут быть следующими:
Перед облицовкой поверхности, нарезались штробы, в штробу укладывались трубы.
Где-то протечка труб в штробе, из-за протечки отошла плитка.
Или трубы в штробе укладывались без трубного утеплителя, на холодной воде (трубе) периодически образуется конденсат и как следствие отошедшая от основания, плитка.
Возможно под плиткой (основание бетон, судя по фото так оно и есть), Вы устанавливали некие аксессуары, или раковину, сверлили кафель без удара, а вот бетон сверлится с ударом буром с победитовым наконечником (напайкой).
Микро-вибрация привела к тому что плитка "отскочила" от основы.
Или же сверлили, нарезали штробы (сердцевину штробы выбирали перфоратором) и.т.п, с обратной стороны стены, причина всё та же, вибрация от работы перфоратором.
Возможно было механическое повреждение плитки, например к плитке устанавливалась (придвигалась) новая мебель, ударили плитку и она отошла.
В своей практике сталкивался с "дышащей" (отошедшей от основания) плиткой.
Держалась она только на затирке для швов и причем годами, чуть тронь такую плитку и она "отскочит" от поверхности.
Причина "дышащей" плитки, возможно плохо подготовили основание, плохо загрунтовали, или использовали не ту грунтовку.
Возможно на фото "кухонный фартук", сверху, или снизу "шов" между стеной и плиткой не заделывался, не устанавливались плиточные уголки (раскладка).
На кухне, пар, влага, возможно плохо работающая вентиляция и нет вытяжки.
Влага попала под плитку и плитка отошла от основания, на это могли уйти годы.
Возможно швы (затирка) с годами потемнели, Вы их очищали механическая нагрузка на плитку высокая.
Ну и последнее, возможно в Вашем регионе произошло землетрясение не большое, или рядом с Вашим домом вбивают сваи под строительство (фундамент) многоэтажки.
И так и там причина в вибрации.