I found android lost operates using Google play services with the phone's background data. It seems to locate my phone using gps, network or wifi even when gps is off but won't work if i have restricted the background data under the data manager settings on the phone.
I used active gps hoping it would allow my gps to work but I'm not sure it's made a difference.
Air Droid connects straight to my phone. Seems use more battery but does okay locating the phone. I was also looking at adding a task manager to see if i could activate the gps remotely. Still checking it out.
I found Pingbot SMS tracker which is supposed to briefly enable gps when a key word you set is received by text. It seems to work on my phone.
Out of all of this, just making sure the phone background data is unrestricted was most effective. You can also use where's my droid. Good luck.