Google location services use wifi signals whose location have been mapped by google. If you don't have a registered wifi near you then it won't work. Verizon location services use cell tower locations to give an approximate location and will be more reliable in the boonies. The most accurate service is the standalone GPS as long as you have a GPS signal - mostly when you are outside with a good view of the sky.
I keep Google and Verizon checked (VZ knows where you are anyway!) and also enable GPS when I need accuracy, like when using navigation.