Ensure that the Vinyl is clean and grease free, then use a BAL Single Part Fastflex Adhesive which is an S2 classifciation adhesive which will out perform BSEN12004.
Spec Taken From BAL
"Most substrates including: Asphalt (suitable grade e.g. flooring), Concrete, cement:sand screeds and rendering. Existing vinyl tiles, unglazed ceramic tiles, quarry tiles, terrazzo and natural stone. Fibre reinforced cement boards and lightweight tile backer boards. Tongued and grooved floorboards, Underfloor heating."
Spec Taken From BAL
"Most substrates including: Asphalt (suitable grade e.g. flooring), Concrete, cement:sand screeds and rendering. Existing vinyl tiles, unglazed ceramic tiles, quarry tiles, terrazzo and natural stone. Fibre reinforced cement boards and lightweight tile backer boards. Tongued and grooved floorboards, Underfloor heating."