I had this same issue with the note 2, and skipped the note 3 because of it. I ended up getting a note 4, and had it for about 10 days before the gps went crazy. I have a nexus 6 now, but I am missing the hell out of my removable battery. I wish that samsung would at least acknowledge this problem, so that I could go back to a note 4. If it's an acknowledged bug, I would at least be able to swap out for a new phone with samsung instead of working through the carrier.

At this point I'm wondering why only a select few of us are noticing this gps issue. Are we doing something different with our phones than the vast majority of users are? The only thing I can figure is that I was swapping batteries out every day instead of keeping my phone plugged in to a charger - maybe that affected it in some way?

I had this same issue with the note 2, and skipped the note 3 because of it. I ended up getting a note 4, and had it for about 10 days before the gps went crazy. I have a nexus 6 now, but I am missing the hell out of my removable battery. I wish that samsung would at least acknowledge this problem, so that I could go back to a note 4. If it's an acknowledged bug, I would at least be able to swap out for a new phone with samsung instead of working through the carrier.

At this point I'm wondering why only a select few of us are noticing this gps issue. Are we doing something different with our phones than the vast majority of users are? The only thing I can figure is that I was swapping batteries out every day instead of keeping my phone plugged in to a charger - maybe that affected it in some way?

Its not really a select few. It is a lot more wide spread than that and occurs on every Note 4 I have tested. XDA is filled with posts about it. For the people that say it is working I wonder how they are really testing as if I try it at home it stays locked. The problem occurs at various times along a 20 mile drive. No consistencies as it will lose it in an area that it was perfect in the day before. So far, I have seen this issue on all the carriers in in the US using the Note 4 so it does not seem to be a carrier related issue. Today, I stopped by a SF TMobile store and the rep told me they had 3 returns since last week all complaining about the spotty GPS:-( I pray this is a firmware thang...

I guess some of you have the Willy Wonka Golden Note 4:-) I honestly don't know what it is and can only talk about my experience. It does seem that more have the issue than not and this dates all the way back to the Note 2. On the Note 3 it was proved to be hardware as there was a manual fix on XDA to fix it for people brave enough to open theirs up. I hope that is not the case here...

I guess some of you have the Willy Wonka Golden Note 4:-) I honestly don't know what it is and can only talk about my experience. It does seem that more have the issue than not and this dates all the way back to the Note 2. On the Note 3 it was proved to be hardware as there was a manual fix on XDA to fix it for people brave enough to open theirs up. I hope that is not the case here...

These kind of issues suck and I recognize that they are real. I have a 2013 Nexus 7 and users have had issues with GPS there too:

I had this same issue (and I use Waze primarily) from the minute I got my new Galaxy Note 4 on Oct. 23rd!

1. I had switched from Sprint to Verizon - so I considered that was the problem.

2. My previous phone was a Galaxy Note 2 and I had a portfolio style cover for that. I didn't want another cover like that because it replace the back it came with and the cover flopped around when I was trying to take pictures with one hand (it got in the way).

3. I had to return my first Galaxy Note 4 because it shorted. The new replacement has been fine.

4. I had called Verizon and gone into a store and they couldn't figure why the "No GPS" message kept coming up.

Finally, I was driving somewhere important and NEEDED the GPS!!! So, I thought how my NEW cover (thick, plastic, purple that left the front uncovered and had a hole for the camera lens on the back) covers all the edges. I remembered how this had been a problem for one of the earlier iPhones ... and I took that cover off.

The GPS came on full strength!!! As long as I have kept the cover off I have not had a GPS problem. I put that cover back on and the GPS connection is lost again.

This is the case that causes the interference for me: OK ... since this is my first post they won't allow me to post a link. It is the $19.95 gloss silicon protective cover on Verizon's site under accessories ... in purple.

So from reading this thread it seems like the T-Mobile and AT&T Note 4's are having this issue. Im going to purchase the Note 4 in February and I hope this issue is fixed by then. For those that have a AT&T Note 4 go to my thread and report whether you are having issues or not.

I had this same issue (and I use Waze primarily) from the minute I got my new Galaxy Note 4 on Oct. 23rd!

1. I had switched from Sprint to Verizon - so I considered that was the problem.

2. My previous phone was a Galaxy Note 2 and I had a portfolio style cover for that. I didn't want another cover like that because it replace the back it came with and the cover flopped around when I was trying to take pictures with one hand (it got in the way).

3. I had to return my first Galaxy Note 4 because it shorted. The new replacement has been fine.

4. I had called Verizon and gone into a store and they couldn't figure why the "No GPS" message kept coming up.

Finally, I was driving somewhere important and NEEDED the GPS!!! So, I thought how my NEW cover (thick, plastic, purple that left the front uncovered and had a hole for the camera lens on the back) covers all the edges. I remembered how this had been a problem for one of the earlier iPhones ... and I took that cover off.

The GPS came on full strength!!! As long as I have kept the cover off I have not had a GPS problem. I put that cover back on and the GPS connection is lost again.

This is the case that causes the interference for me: OK ... since this is my first post they won't allow me to post a link. It is the $19.95 gloss silicon protective cover on Verizon's site under accessories ... in purple.

Your menu options may differ slightly to mine but you have to rebuild the GPS NV. I use EE in the UK and have the same issue. This has greatly improved mine I would continuously get GPS signal lost and direction wrong way on mine but it will now track perfect after gaining a lock.

Don't tamper in these hidden menus I will not be held responsible if u screw it up.

Not trying to bust your bubble and if it works for you great but tried this a while ago as this was mentioned as a fix for the Note 3. It seemed to help first day but then slowly went back to the same performance I tried it numerous times.

Your menu options may differ slightly to mine but you have to rebuild the GPS NV. I use EE in the UK and have the same issue. This has greatly improved mine I would continuously get GPS signal lost and direction wrong way on mine but it will now track perfect after gaining a lock.

Don't tamper in these hidden menus I will not be held responsible if u screw it up.

I can confirm 100% issues with GPS on my AT&T Samsung Galaxy Note 4. I bought it Sunday (12/28/2014) and noticed instant GPS inaccuracies, teleporting, not updating correct route information, etc. I got home, OTA'd, tried again the next day, same issues. Took it into AT&T yesterday (12/30/2014), guy instantly swapped, I stood right there and showed him exactly what was happening on the brand new,fresh out the box phone. "Hmmm, I'd give it a couple of days to.....uhhh.....calibrate, then bring it back if it doesn't work." Screw that, wtf is going on? Why do a select few of us have the problem and why does it continue to happen to the same people?

In another forum, a guy took his back not 1, not 2 but 3 TIMES, same gps issues everytime......... Add me to the list of people who've had multiple phones and the same gps issues. SIM related????? Maybe? I can't have another phone, I absolutely love this thing.

Start it. Go outdoors where you have a CLEAR view of the sky. Stay out there. Keep this software active on the screen. Let it run AT LEAST 20 minutes OUTDOORS. Maybe put it on the dashboard of the car while going on a long drive and running GPS Status.
After 20 minutes OUTDOORS, report back what the numbers are for FIX/SATS. It will be very helpful to know how many fixes the software sees.

It takes the GPS a LONG time of use with a clear view of the sky before it acquires the full catalog the first time. aGPS is supposed to speed this process, but I don't have luck with it. Once I did this, I now get a fix on over 12 satellites in about 4 seconds. It you power it off before it acquires the full data set, it may need to start over. Once this is done, you are good for weeks. Using it occasionally will keep the data updated.

If after 15 or 20 minutes under clear sky you still don't have a fix on at least 9 satellites (GPS and Glonass), it is likely broken.

Guys, I come bearing good news! A user on reddit solved my problem! He posted on my thread about note 4 gps issues. He said he was having the same problems, and a Samsung rep at Best Buy told him older memory cards were causing problems in theses phones. He said he took out his card, rebooted the phone, and then tried the gps (still leaving the card out). He said it worked. I was skeptical, but I tried the same thing...and it worked for me, too!! I bought a new card today. I'm transferring all my data to it now. I'll have to check tomorrow if it still works even with all my data on my new card. In the meantime, y'all should try this!

Guys, I come bearing good news! A user on reddit solved my problem! He posted on my thread about note 4 gps issues. He said he was having the same problems, and a Samsung rep at Best Buy told him older memory cards were causing problems in theses phones. He said he took out his card, rebooted the phone, and then tried the gps (still leaving the card out). He said it worked. I was skeptical, but I tried the same thing...and it worked for me, too!! I bought a new card today. I'm transferring all my data to it now. I'll have to check tomorrow if it still works even with all my data on my new card. In the meantime, y'all should try this!

I have tried a new Sim card today and that didn't work but I will definitely give a new SD card a try as it was out of my Note 2 and only a class 4.