Clear Ammonia
For bricks, tile, and lino, clear ammonia works well. On lino, tile, it clears down to the shine, without harming finishes, or glazes on tile. Most of the time, you can get away from re-rinsing. When I use to clean homes for a living, I would use straight ammonia in a squirt...