So, after about 3 or so weeks of zero GPS, it started working again... I was about to give up and replace my phone for $300 and immediately sell it for something else. About 45mins into a 2 hour road trip, WAZE locked on to me and started working again along with Google Maps and Apple Maps. It worked on the way back and this morning into work. I am completely baffled. I go back and forth in my mind about it being a software issue vs hardware. I feel pretty confident there's a software issue, unless the antenna is fried in my phone and this is the last hurrah. Who knows. My first thought was there's a batch of iPhone 6's that had a small hardware discrepancy that was undocumented and un-baselined so when this update rolled out it didn't quite know how to handle the GPS (kind of a hybrid hardware/software issue). I thought maybe an app update was interfering with the GPS data in the background so I refreshed and ran maps with nothing but stock Apple apps, no dice. In desperation, I even followed the advice of that guy on this thread who knocks on the back of his phone and instantly realized how incredibly crappy of a solution that is... a) if you have to get your phone to work by hitting it, that's not a fix or a workaround b) try holding your phone and knocking on the back of it, then look beside you as passengers in other cars can only guess what you're doing as you're staring and concentrating, knocking on your out of view phone close to your lap... yeah.
So hopefully whatever fixed this for me stays that way. I'm sorry I wasn't able to identify what occurred to help the rest of you on this thread. I have a feeling that I'll be right back where I started with this and nothing is actually "fixed". This is going to take Apple looking into the problem, as stated before, so follow tdotintoronto's advice and call Apple, they engineered and built this thing. @tdotintoronto, do you have a case number you can reference for us so when we call in, they're up to speed on the issue?