I was creating my LocationListener through the LocationService, which came from the map object. Of course the LocationListener would be pausing when I pause the map.Solution: I moved my LocationListener to the Service & am now broadcasting location updates back to the map activity.