Полный офлайн-трекер на Андроид существует?
Без GPS есть инерциальная навигация, но приложений под андроид не встречал, хотя тоже было бы интересно.
В любой случае, для этой системы нужны какие-либо начальные точные координаты.

PS Если офлайн трекер с GPS но полностью офлайн, то можно попробовать Real Time GPS Tracker - просто в настройках поставить две галки - "записывать в файл" и "не отправлять данные на сервер".
Следить за кем-то без палева не выйдет.