I vacuum and then mop with squeeze bucket and big mop. I add a small bit of Mr.
Clean to the water. It cleans well and smells better than some cleaners. I have also used ZEP and Simple Green but like Mr. Clean better. If you allow me to digress, I absolutely hate the smell of pine oil (Pinesol). It reminds me of an old dirty bus station restroom, I would prefer the smell of urine over it.
I use a nice super fine bristle broom and then mop with a bucket of hot water and Dawn dish soap. Changes of water/soap are dependent on how oily/greasy the mess is.
I should add that if any area has had oil spill, like under my lift, I wipe up what I can then spray it with Mr. Clean or Zep of a stronger dilution and let it sit a while before mopping. Pretty standard practice I think.
Multiple sites also recommend using dish soap. From what I've read, the arguments against using it are dish soap leaving a dull sheen or it making the surface too slick when wet. I've experienced neither so far.