Removing tobacco stains from tile

[Roshan Taheri]

This is my first rental property purchase and we are fixing the place up. Prior tenant smoked so bad that there’s tobacco stains on the floors and light switches and walls. We got the walls covered and the light switches. The floor is proving more difficult as it’s a nonsmooth tile. Any suggestions on how to clean it? 

Here’s what I’m looking at (square is from rug we got rid of):

https://i.imgur.com/tWxRZKT.jpg