O problema estava relacionado ao fato de que o gpsd "de alguma forma" foi instalado no SE Linux. Aqui está um link com mais detalhes: link
Pelo que me lembro, o seguinte comando permitiu que o gpsd funcionasse:
semanage permissive -a gpsd_t
Eu instalei o gpsd em outras máquinas e não encontrei esse problema.