Нужно сделать Background service для android, который будет отправлять текущие координаты на удаленный сервер.
Основная задача, чтобы сервис корректно получал и передавал координаты со всех типов устройств. Т.е. устройств на которых есть play services, где их нет, устройств с аналогами (Huawei location services).
Запросы с координатами отправляются по Rest`у