I've offered to re-tile my elderly neighbours's kitchen and I have a
few questions.

She doesn't want the original vinyl tiles removing (they are stuck
like hell to a concrete floor anyway) and wants me to tile over them -
the only problem is that whoever laid them left gaps between each
tile.

What should I fill these gaps with before tiling?