So I've tried everything...restored device, installed the newer software 9.2.1 (13D20) you can only get th iTunes, etc etc.
I am still having the GPS issue.
Here is a little trick that I just started doing today that has worked both times my GPS signal went out. When I was using Waze this morning and the "No GPS" popped up...I simply turned the phone over and knocked lightly on the back of the iPhone a few times (like you are knocking on a door) and just like that the "No GPS" went away and Waze located me immediately. The GPS worked just like it suppose to.
Later on mid-morning the same thing happened..."No GPS". So I did the same thing...turned the iPhone over and knocked a few times on the back of the phone and GPS immediately started working!
Ultimately, I have only tried this twice but it has worked better than anything else (i.e. Turning phone on/off, shutting down apps, hard reset, etc).
Could have just been luck those couple of times but I will continue to do this and hopefully it keeps fixing the issue until I can get a new phone
Reply back if anybody has any success!