I travel a lot. Recently (within the past month or so) my Galaxy S4 has been losing its GPS signal frequently. With the different cities that I visit, I need a reliable GPS to navigate the new environs. To hear "GPS Signal Lost" is quite disconcerting. I explored assistance with Samsung, and they immediately wanted to do a factory reset on the phone. There has got to be another solution. Has anybody else experienced this problem? Any solutions that can be tried before a factory reset? I don't know if it is a phone, carrier or app issue. I'm using the Navigation app that came with the phone (I believe it is connected with Google maps). I has worked flawlessly up until the past month or so.