Видов (типов) линолеума, по составу, довольно много, поэтому хотелось бы посоветовать в начале "потренироваться" где-то на менее заметном участке.
Какое бы средство Вы не использовали, надо посмотреть как поведёт себя линолеум, ибо он разный.
Ну а вообще в продаже есть вот такое средство (очиститель) которое так и называется "Антитополь".
Купить можно в авто-магазинах.
Работает по любым поверхностям, не повреждая ЛКП (вообще средство безвредно для всех покрытий авто, а там и ПВХ и резина, то есть те же составляющие что и у линолеума), с линолеум тем более ни чего не случится.
Очистка от тополиных "липучек" это главное предназначение этого препарата.
Смочили средством тряпку (ветошь), или сразу нанесли на линолеум методом распыления, наносим на загрязнённый участок.
Ждём пару минут, остатки средства вместе с липучками смываем водой, вода должна быть чуть тёплая.
Далее сухая тряпка, протираем линолеум.