el GPS, por si solo si esta bien, te deberia mandar los comandos como por ejemplo el RMC, en un string como este:
$GPRMC,233742,A,0000.0400,N,00000.0400,W,005.0,315.0,190312,000.0,W*7F
tambien puede estar configurado a otra velocidad por ejemplo a 9600.
Si necesitas mas datos sobre el protocolo NMEA, busca en google NMEA 183, vienen muchos comandos de configuracion y la explicacion a los de recepcion.
Saludos.