Getting offline GPS fix?
My question is: How can I make my phone to pick up signals from those satellites without connecting to internet and end this nightmare?


GPS works by getting a fix on your location with the satellites whereas the Internet connection is used to download the map data associated with the particular area you're in. 

Give this answer on Stack Overflow a read. It'll solve some of your doubts on how much signal strength is required.