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