Android LocationManager RequestLocationUpdates sometimes does not return a location

Question

We have developed an Android app that tracks vehicle journeys.

When a journey starts we raise a request for regular updates via the \'LocationManager.RequestLocationU