iPhone 6 location services/gps not working

Anyone else have an issue with iPhone 6 location services/gps not working? I have had it happen to me twice where it stopped working for good 7 or 8 hours and then all of sudden it starts working again. For example, directions don't work, every time I open Apple Maps it will say "Cannot determine location", then when I press the location icon on the bottom left, it will try to search again and have an approximate location but not exact, where as the iPad that I have right next to it is able to pin point the exact location. Sometimes the location circle is pulsing blue sometimes its gray. If I am driving and have tracking on it won't track, and so on. I have tried to setup the phone as new without restoring the backup, when it stopped working with no luck, it still didn't work. I went and restore it back from backup and few hours later it started to work again. This has happened twice now since I got the phone last Friday.