I went for a walk on a small hill nearby. Since it was an impromptu decision, my phone was not fully charged. Yet it seemed the battery had just enough juice to power the phone till just about the end of the walk.
But when the battery reaced 1 bar, sports tracker stopped accessing the GPS to get the lockin. I opened the phone's default GPS app and it was able to get the GPS lockin within a minute.
So is it something with the sports tracker which made it stop using the GPS? I just needed a few more minutes and the walk would have been complete!