Тогда каждый телефон отправляет своё местоположение на сервер + получает все остальные.
Но все остальные можно получать разом, а не делая кучу запросов, просто передав один раз, какие телефоны тебе нужны.
При этом либо использовать сокеты, чтобы держать соединение, либо, если не хочешь сокеты, ограничивать число запросов.
Т.е. отправлять не каждый раз, когда телефон движется, а, скажем, не чаще, чем раз в 10 секунд.
Кроме того, если клиент - веб-браузер, а сервер очень хочется экономить, можно ещё посмотреть в сторону WebRTC