At any location on the moon that has a clear view of the Earth, you'll have access to >= half the GPS satellites -- so 15-16+. On Earth that number is as low as 4. The logic would be different (having to pick the farthest apart to get the clearest data to work with) but I can't imagine that it would be problematic for determining location.