Unfortunately when installed it should have been a textured tile, but aside from painting it, I'd hit it w/ a grout cleaning acid. It slighly "etches" the surface of the tile as well as the grout giving it a duller finish as well!
I'm sorry it's no magical "super fix", but they clearly installed (what I consider to be wall tiles , even if sold in the flooring sections) Good luck w/ this
(ps good rubber backed mats clig really well to slicker tiles) Hope it helps!
Chris