Die Lösung des Problems war dann doch einfacher als gedacht.
Ich starte nun NAVIT über ein kleines Schellscript.
Zuerst wird GPSD gestartet und dann Navit.
#!/bin/bash
sudo /usr/sbin/gpsd -b /dev/ttyACM0
navit
gpsd muss aber als root gestartet werden. Die Passwortabfrage lässt sich aber mit einen Eintrag in /etc/sudoers abschalten.
%users ALL = NOPASSWD: /usr/sbin/gpsd -b /dev/ttyACM0
Diese Änderung kann man auch über YAST vornehmen.
Einen Autostart mit Hilfe von Runlevel war mir zu Kompliziert und ist letzendlich auch nicht nötig.
Mit den Runlevel Editor von YAST bin ich gar nicht zurecht gekommen.