Эти мануалы уже устарели.
Ставьте blueman, есть в репозитории.
Подсоединяйте через него gps модуль как последовательный порт.
А в /etc/defaults/gpsd в devices укажите имя этого порта /dev/rfcom0, вроде.
Перезапускаете gpsd.
Также установите gpsd-clients и попробуйте сначала добиться отображения данных в cgps или gpscat.
Это всё, что обычно нужно.