Nicht verzweifeln, das passt schon.

Wenn den Link von mir nochmal öffnest, steht da ja unter anderem dieser beispielhafte Datensatz:
$GPRMC,191410,A,4735.5634,N,00739.3538,E,0.0,0.0,181102,0.4,E,A*19
In der Erklärung heißt es:
Längengrad mit (Vorzeichen)-Richtung (E=Ost, W=West): 007° 39.3538' Ost
Breitengrad mit (Vorzeichen)-Richtung (N=Nord, S=Süd): 46° 35.5634' Nord
Du siehst hierbei, dass es sich nach den ganzzahligen Gradzahlen nicht etwa um gewöhnliche Nachkommastellen handelt, sondern um Minuten, wobei 60 Minuten ein volles Grad ausmachen würden. Da muss man noch etwas umrechnen.
Hierzu findest du diverse Online-Tools, zum Beispiel dieses:
http://rechneronline.de/geo-koordinatenDas führt dann zu Koordinaten im Raum Mannheim. Passt das besser?
[edit] Genaue Koordinaten entfernt.