Плитка на окрашенную стену

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

Разве что стена кирпичная, тогда можно и феном, а если там панель бетонная - то ничего не получится, вы представляете какую температуру там надо нагнать? Бетон быстро пропускает тепло. Не зря же говорят, что панельные дома холоднее кирпичных.
У себя в ванной снимал старым топором.

Я бы не феном это все обрабатывал, а молотком. Поскольку штукатурка старая, то может обвалиться вместе с плиткой и она, а не только краска. Легко отбыть верхние шары штукатурки, потом грунтовкой укрепляющей глубокого проникновения и дальше современные смеси. А после плитку.

Счищайте обязательно старую краску, она уже отстает во многих местах. Мы обои клеили на краску, но они продержались до следующего ремонта, а плитка отвалится и разобьется. Будете переделывать всю стену или по одной менять плитку, пока не надоест.

Спасибо что помогли советами, кстати я ещё слышал о том, что можно с помощью болгарки сделать насечки на стене и плитка будет намного лучше держаться, подскажите это действительно так или лучше не парится и просто счистить краску и этого будет достаточно?

"Париться" стоит, если краска лежит очень прочно и ее тяжело счистить. В частности, это относится к однослойным, свежим и базово-пористым покрытиям.

Очистить стену от старой краски вам нужно обязательно, в некоторых случаях она лежит так стойко - что ни шпателем ни феном - не отдерёте, у меня было так в ванной, единственное что помогло - топор, краску отбивал топором такими же движениями - как шинковка ножиком капусты.

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

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

Не факт, что на гладкой очищенной стене она будет держаться хорошо, зависит от того, как ее положить и что использовать. Запасные плитки в любом случае быть должны, мало ли в процессе резки повредите плитку, либо в процессе эксплуатации придет плитка в негодность.