Clean the floor thoroughly with an ammonia solution first, then use a good quality floor wax and apply with a cloth. Then apply a second coat after it dries.
Scatter a spoonful of biological washing powder on a wet cloth and rub in circles on the tiled surface. Polish dry until shining. A weak vinegar solution works too.