I haven't had issues with mine but I've heard some users with GPS issues, especially from T-Mobile. The ones I've heard of needed to exchange their devices to get it working.
Mine and my wife note 4 does the same I believe its a Samsung issue because before switching from my HTC one max GPS was fine I use shopkicks and its reliant on GPS but with the note it does not work at all ..so I thought maybe its the app so I checked maps to see my location it says I'm on the other side of town same with my wife its frustrating need a fix