I captured this screenshot on my OnePlus One as we were driving on the Interstate. I was impressed with the quick GPS fix and the accuracy.
Then I installed Cyanogen OS 12 and things changed.
The next morning when I went out for a walk Runkeeper didn't get a GPS fix. Well, I had just updated Runkeeper the evening before. So off I went without a GPS fix. When I returned I discovered that while I was walking Runkeeper had gotten a GPS fix. Yeah, something wrong with Runkeeper.
The second morning Runkeeper didn't get a fix again so I fired up GPS Test. No fix. Can't blame Runkeeper for that.
I stood in my driveway for 5 minutes or so and finally got a GPS fix and took my walk. When I returned I headed to Google.
What I found was that elongated times to get a GPS fix were particularly common after upgrading fom Cyanogen OS 11 (KitKat 4.4.4) to Cyanogen OS 12 (Lollipop 5.0.2).
There are all kinds of mystical fixes out there but the one that seemed to make the most sense to me was to reset the AGPS data.
It turns out that GPS Test has Clear AGPS and Update AGPS functions hidden in its menus. Tap "..." at the top right.
A couple of taps later and my problem was gone.
In the following screencast you can see that the GPS gets a fix in the 6-7 seconds that it took Runkeeper to paint the screen.