Speaking from experience. I've had two different units assigned to me over the years that had that black rubber like floor finish. I had mats with a good plain old rubber bottom side to them and it seemed to help hold them. On that thought however, any dust build up, rocks, etc, acts like ball bearings and the mats would slide around, so it was a constant fight. Bright side was, it made me keep the floor washed out real good. Main thing to remember is, wash that flooring with just plain soap and water so it doesn't get a slick surface. We had one guy who didn't want to use mats and he used Mop and Glo on the vinyl flooring LOL. It didn't work out real good for him.
Those floors had pros and cons to them. When a drunk puked all over the place, they were the best thing since sliced bread!