I also faced same issue 1.5 years ago.
Cement dots on newly tiled pavements.
Finally I got a solution from a hardware named Tile and grout cleaner from Avora.
It has worked for my new tiles but don't know whether that product is available now.
Best of luck!