Я думаю, что на ваши вопросы об услугах на основе определения местоположения Android ответили в недавней сессии ввода-вывода Google , начиная со слайда 73 из 84 в слайд-шоу pdf.
В частности, сеанс описывает, как реализовать шаблон отката, который начинается с большого количества слушателей местоположения и удаляет слушателей по мере повышения точности (в этот момент ваши расчеты скорости будут правдоподобными).