Can you install these over existing tiles? Will the grout make a difference?

You can, but you will likely experience telegraphing of the indentations in the tile pattern.