I would recommend GPS Status from the app store. There goto menu, tools, manage agps and Reset. Close the app and start it up again. Give some seconds and you should hopefully be able to see some satellites in view (but not locked). Give it time. After a minute or two (the first time) you should be able to have some sat locks.
I also recommend checking the /etc/gps.conf file and editing the corresponding time server line to the zone you live (like Europe or us, etc).
Once updated you will have to reboot to have the changes reflected.
Sent from my SM-N9005 using Tapatalk
Running the insanely amazing ShinTo Kernel for NOTE 3 form PreCog.me