A known problem with LineageOS and cynogenmod on Android is that after an upgrade or first install the GPS isn’t working.
The solution is rather simple.
– Start your device in fastboot mode
Most of the times you start your phone with power and volume down pressed together and release power when the device starts.
– Your now in fastboot.
– Connect the phone by usb cable to you PC.
– Execute the following fastboot commands:
fastboot erase modemst1
fastboot erase modemst2

– Reboot phone.