Just tested again to be sure, because of the curiosity.
Fresh install with gapps. -> No GPS (SatStat shows nothing -/- for minutes)
Reboot -> Nope
Copy out gps.conf from /etc and copy back in the same file to /etc overwriting it, reboot -> GPS is working immediately (SatStat 13/30, fixed under...