For anyone out there that still has this issue, I still love and use my note 4 and I have finally found a solution that works.
It's pretty simple really... I have had spotty, jumpy, inaccurate gps since I purchased the phone but recently (partially due to pokemon go) it has been bothering me...