Bonjour jmgd
Première chose, corriges ton premier post et mets ton programme entre les balises 
Pour ce qui est des connexions de ton GPS, est-ce-que les GND du GPS et de l'Arduino sont bien ensemble?
Autrement, essaies cet exemple.
Cordialement
jpbbricole