Согласитесь ли Вы сохранять историю Вашего перемещения?
Мне будет трудно проверить, действительно ли данные храняться только локально.

Но у меня нет особых страхов и комплексов, что кто то теоретически сможет увидеть мои маршруты. К тому же сейчас очень много программ отслеживают мое положение и сливают об этом информацию, это и навигаторы и гео-сервисы…
Так что проблем не вижу, главное чтобы программа приносила мне пользу. 

Ну а если мне вдруг нужно будет перейти в режим секретности, то программку всегда можно на время убрать из телефона.
Я считаю, что вариант с загрузкой области (например города) более оптимален. Поскольку реальные перемещения (каждодневные) происходят по одинаковым маршрутам (например в пределах города). 
Что касается вывода информации, то опять: Что за информация? Я более, чем уверен сам телефон вполне может посчитать такие данные имея сведения в локальной БД.