That GPS does not meet some of your criteria. It is a 1 Hz device.
There are, apparently, a number of connectors that can be obtained for the device. None of them will directly connect to the Arduino.
The User's manual talks about both RS232 and TTL interfaces. RS232 requires hardware between the Arduino and GPS to convert voltages from +12V and -12V to the 0V and 5V that the Arduino uses.
The device requires 12V to operate. You won't get that from the Arduino. Does your robot have 12V power?
The device claims an accuracy of 5 to 25 meters. Will that be good enough for your purposes?
Finally, the thing is much bigger than a GPS chip on a shield would be. Is that going to be an issue?
Where does your robot operate? You are aware, I hope, the GPS's only work outdoors.