[Galaxy Note 4 Q&A, Help & Troubleshooting] IAmJJH:
Similar problems as some of you, but on the Note Edge. I was upgrading from a Verizon Note 3, which had a working GPS. I picked up the Verizon Galaxy Note Edge the day it was released, Jan 8, 2015.

The GPS has not worked on the Note Edge at all. I drove between San Francisco, Sacramento, and surrounding areas, about 4 hours each way. The entire time the GPS would not find my location. At best it would momentarily find my approximate area, but would not tell me where the next turn is (because it doesn't know exactly where I am; see image 1), would not show my direction of travel pointing upwards on the screen (the map would be rotated, and sometimes my position is not even on the route I'm actually on; see images 1, 3, & 4). Whenever I pull down my Notification panel, it says "Searching for GPS" and "Finding location" (see image 2) instead of the normal "Location set by GPS".

I put my Note Edge and Note 3 side by side for a comparison. In the attached images, the Note Edge is on the left, Note 3 on the right. On both, the destination appears relatively quickly (image 5). If I press the compass button to find my location, the Note 3 will find my current location immediately while the Note Edge will not find it at all, whether I wait 10 min or an hour (image 6). If I press the directions button, the Note 3 will throw up route options immediately, while the Note Edge will show nothing because it still can't find my location (image 7).

MY EXPERIENCE WITH VERIZON (in case my experience might help you decide, if you're considering a Note Edge or Note 4, and/or if you're considering Verizon):

Jan 14, 2015 I went back to Verizon and showed the rep images showing the Note Edge's GPS not functioning. We also tried the store's display model of the Note 4 and Note Edge, and both of them had their GPS working flawlessly. On the store display models, when you enter an address, it pulls it up on Maps immediately. Hitting the compass button pulls up your current location immediately. Hitting the directions button pulls up route options immediately. Hitting a route option pulls up navigation directions immediately. Pulling up their Notification panels shows, "Location set by GPS" immediately.

Meanwhile, on MY Note Edge, there in the store, it could not find my location or give directions, and the Notification panel said, "Searching for GPS" and "Finding location" for the entire 45-60min I was dealing with the rep. I updated the Maps app, and did a factory reset of the device, in front of them, and the results were the same time and time again. I won't go into too much detail of who said what, but the short version is that he went to the back office a few times, including taking my phone with him to talk to "Note savvy" guys in their store, and brought another rep to talk to me, then went to the manager. I was told that MY Note Edge obviously works and it is the Maps app that wasn't working, and therefore they would not allow me to exchange the device. I told them it is clearly a hardware issue, as their display model of the Note Edge is exactly the same as mine, and we are running the exact same Maps app (same updated versions and all), and it works on their display model and doesn't work on my personal device. The rep had a blank look on her face, then said to the other rep that I was his customer so he can take back over to deal with me. The first rep tells me if I exchange the device, there's a $35 restocking fee. I said that's ridiculous when it's a defective product that was purchased only a few days ago. He talks to the manager and the manager says he would not waive the restocking fee, and in fact would not allow an exchange at all of the device. They then threw in that if I don't like that, I can go back to my Note 3. So I had them refund the Note Edge and reactivate my Note 3.

While at the store, I took a video with my Note 3 showing the display model of the Note Edge working flawlessly in GPS and Maps, then my Note Edge right next to the display model not working. I don't know if we can upload videos here, but rest assured, the display models of the Note Edge AND Note 4 (I only took a video of the Edge) worked flawlessly with GPS and Maps. So there IS hope, if you can find a carrier who cares about doing right enough to help you exchange to a working one.