Zu der Meldung: "Es steht kein GPS zur Verfügung": da hast Du zwei Möglichkeiten: ins Auto setzen und GPS-Signal abwarten; dann verschwindet die Meldung und die Navigation beginnt, oder Du drückst auf "Abbrechen"; dann gehst Du einen Schritt zurück.
Zu Deinen Problemen: wieviel Speicher hast Du frei? Festzustellen unter "Start" - "Einstellungen" - System" - "Speicher".
Wie groß ist deine Datei spgps.ini (oder einfach nur spgps) im Verzeichnis Deines Navigationsprogramms auf der Speicherkarte?