Natural Stone Tile Cleaning

We recently had natural stone floor tiles installed in our bathroom and kitchen (and sealed). The problem is that when the person installed the si...