Ever since I bought my S4 a few months ago I have had problems with Google Maps keeping the satellite signal, but after installing the latest software upgrade on 12/11/2014 (NG6 to NK1) it has become useless. When I open Maps it will usually find my location and give me directions to where I want to go, but as soon as I tap "Start Navigation" it becomes totally worthless. If it can find a signal at all, then it will take me the wrong and longer way out of my neighborhood. But more often it just stops working and I get the dreaded "Satellite Signal Lost" message. I have cleared the cache, done a Force Stop and uninstalled/reinstalled the app...all to no avail. This is really frustrating because I have over the past years relied on my phone's navigation more than my Garmin because it is/was usually more accurate. I also see from other forums/discussions that I am not the only person having this problem. Is there anything anyone can suggest to fix the problem?