а толку от "построить маршрут до машины" если я стою рядом с ней, а согласно приложения она в двух кварталах от меня ?

1) Не буду копать далеко, но сейчас приложение и так следит за вашим местоположением, как оно посмело? :))) Я предлагаю чтобы оно делилось этими данным с авто. А кому надо и так знают где Вы.
2) В современных телефонах это уже давно не проблема

то искать авто в огромном кружочке радиусом 500-600метров. 

я предлагаю в дополнение к штатному определению координат по базовым станциям gsm, брать их из телефона. все равно он постоянно по блютусу подключен когда рядом/в салоне авто.

логика же простая:
1) припарковался, поставил авто на охрану - точные координаты с телефона передались в сигналку
2) если ни один из датчиков не срабатывал - движения, наклона и так далее, то авто и не перемещалось.
3) если срабатывал определять доступным способом по gsm