It's got to be your phone. Strava goes to the phone's operating system to get its location. On my phone, the location settles pretty quickly when (a) its got a clear sky view when I turn on the GPS, and (b) it's not on airplane mode. The network helps locate the phone -- you can turn it to airplane mode (and turn the GPS back on) after the fix is firm.