SOLUTION: Samsung Galaxy Note 4 Gps problem
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...