Thank you SOOO much for taking the time to reply... First, let me tell you that my phone is Galaxy s5 mini, not s4 mini. I don't know if this makes any difference but I wanted to say it just in case. I don't have any case on my phone, so that's not the issue. I USED TO have LLAMA installed but then I decided to restore my phone to factory settings and see if any installed apps were interferring with the gps functionality. It appears to have improved a bit, but just barely.. Sometimes it locks and doesn't lose the gps signal throughout all the trip, and sometimes it loses signal just as before. It's annoying. I will try turning everything off except GPS tools and MAPS and see how it works. And I will also try the app you suggested and see how it goes and I will come back and tell you what happened. However... I wanted to ask... The normal thing when being outdoors is to have a lock on most satellites?? For example, if the total satellites are 24 it should be normal to have pretty much all satellites locked on, right?? I'm guessing it's not a good sign that I have from 2-10 out of 20 after 10 minutes of being outside. Considering that all other phones from friends get connected in 1 to 5 seconds after opening google maps or waze... Considering that my phones doesn't lock on most satellites, could this be a sign that what is wrong is the phone itself??? Thanks!!