I would pick the dull kind in a mottled color pattern. YOu'd be less
likely to slip and kill yourself and it hides dirt.
Don't glue it to the existing vinyl. Take up the vinyl.
Better yet, rip out whatever's there and put down cement board over