I can finally 100% confirm that the GPS signal lost issues we have is software related.
The only workaround I have found for this is to
root your phone
install safestrap
install X Note
from the Android Development section. It's a ported international ROM which means it has all the GPS files from the International version.
***WARNING TO ALL USERS***
This thread is not a "Best ROM" thread and will NOT be treated like one! Possibly any ROM that's ported will fix the GPS issues, but this is currently the only one I have found that works. If you find another ROM that works please post here!
Sent from my SM-N9005 using Tapatalk
UPDATE: I wanted to add that if you have a AT&T ROM installed, Drakeymcmb has a fix here I'm quoting.