In what way does it not look clean? It might just be the pattern and no end of cleaning helps with that. If you wipe the a wet piece of kitchen roll does dirt actually come out? I wondering if you're scrubbing away at just pattern.
Anyways. I clean my bathroom floor with a scrubbing brush and some washing liquid. I the dry it off and mop it with some diluted zoflora.