I wonder if sometimes Android is not able to give a location back. We are not asking for fine location, so the GPS is not used. Maybe that is the issue.