I though for quite some months my Nexus 4’s GPS was ruined (running CyanogenMod without GApps and with freecyngn) until @larma launched UnifiedNlp back in 2014.
The story has repeated itself now that I fixed my old N4, flashed it with LineageOS without GApps and waited for thirty minutes to get a fix in a centric place of Madrid (spoiler: 10 satellites and I didn’t got it! 
). UnifiedNlp (well, microG) and a manual A-GPS update just solved it.