If you do use washing up liquid make sure it is rinsed thoroughly!!
A good multi purpose cleaner should deal with it. I'm afraid these kind of jobs are nothing but hard slog, wait till you have to start cleaning the sick out of the urinals!!
What type of tile is it? Is it sealed? What system do you use, kentucky or machine?
Fox