В начале Вам нужно определиться с площадью пола на который укладывается линолеум.
Если площадь не более 15 кв.м (максимум 20 кв.м), то линолеум можно вообще не приклеивать к кафелю.
Он фиксируется плинтусами.
То есть заносим линолеум в помещение, разматываем рулон, пару суток он отлёживается, затем подрезаем и прибиваем плинтуса по периметру помещения.
Далее, укладывать линолеум прямо на кафель, не лучшая идея, через некоторое время на линолеуме будут видны швы кафельной плитки.
Нужно брать линолеум толщиной не менее 4 мм и желательно многослойный с подкладкой (например войлочной).
Или же между линолеумом и кафелем укладывается (крепится) «прокладка».
Я у себя в начале постелил фанеру на кафельный пол, затем уже приклеивал линолеум.
То есть Вы уже будете приклеивать фанеру к дереву, а не к плитке.
Фанера это склеенный между собой шпон, то есть древесина.
Или же на пол укладывается ГВЛ (гипсоволокнистый лист), ДСП (есть в продаже шпунтованные влагостойкие плиты ДСП и далее линолеум.
Если нужно приклеить именно к кафелю, то я покупал вот такой
универсальный клей для линолеума и ковролина «Титан» (это профессиональный клей с великолепной адгезией ко многим поверхностям.
Но в начале простучите плитку, если кафель «бухтит» (то есть отошла от поверхности), то плитку нужно сбивать однозначно, а линолеум можно уложить и на стяжку.
Перед укладкой линолеума на плитку, моем полы, просушка, при необходимости обезжириваем их (например полы на кухне).