Клеевую пробку клеят прямо на бетон. Только нужна ровная поверхность. В вашем варианте можно было бы снять линолеум и сделать тонкий  слой наливного пола (около 0,5 см). Но это получится, если основание достаточно ровное. А если оно кривое, то не приклеится пробка в любом случае (с линолеумом или без).А замковая кладется на подложку.