If the vinyl tiles are of the 'marley' type ie about a foot square, thin , and well stuck down, there is little point pulling them up, as there will be a horrible black bitumin texture underneath. Simply ensure they are sound, clean & then PVA the whole surface. Then use a one part flexible...