Just as long as the existing floors are adhered firmly to the ground, Cling will work on vinyl, linoleum, tile, laminate, marble and ceramic tile.
If you have grout lines that are ¼” wide or less, Cling would be a great fit with no extra steps.
If your existing floors are plywood or cement, you would need to apply a sealer.