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.
If I keep it off my phone and there is no problem.
I am satisfied that is/was the problem.
I have a fix for this
First off, it worked for me but it's not proven so don't hate I'm no phone geek just a normal gal with a curious side....
1.On your phone keypad type *#9090# this will open secret menu
2. In the options menu (3 dots top right) select key input, type Q then select enter
3. go back to key input this time type 0000, select enter then wait... A new menu will open
4. Select UM setting and info
5. Select > setting
6. Select > system
7. Select > NV rebuild
8. Select > Protocol GPS , IMS NV
9. Reboot phone as instructed.
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.
Hope this helps
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!
Get this software:
https://forums.androidcentral.com/e...ils?id=com.eclipsim.gpsstatus2&token=5CgtJwpO
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.
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.
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.
Do you know if I format a Class 10 sd card will work?