just for grins, here is how I use the GPS services.
I refuse to allow Google Access to WiFi, it is useless, there are no WiFi signals in the rural Outback, nor are there in here in the Rural Green Country.... the only one available is the one in my house.... and that won't work farther than the driveway to the garage
So, I have the GPS set for "GPS Mode Only"
I have no issues with it finding the satellites.
Gas Buddy is able to use the "very loose" GPS location that the phone can provide by triangulating cell sites. And, also if your phone can only hear one or two satellites, Gas Buddy knows that you are within a mile or 5 miles of a general location. I have seen that on my phone before it gets a good solid lock. Gas Buddy does not need to know where you are within 9 meters.
Google Maps and GPS Status and other GPS specific apps do require that they lock onto the satellites and try to get accuracy better than 30 meters..... GPS Status will get down to within 9 meters within about 3 minutes normally. at least it does on my Samsung Galaxy S5 and my Note 4.
I just now, sitting in my office, next to a south window, had the Note 4 on Wifi, and brought up GPS Status, it locked onto 12 satellites in 3 seconds time and is showing an error of "3 meters"