I have a brand new Note 4 that the GPS doesn't work and I found the solution that worked for me on accident. I was trying some of the suggestions on this thread when I tried the one about taking out the Sim card. I took off my bumper case, removed the back, battery, and sim. I put it all back...