Бессерверную синхронизацию полностью без сервера не получится, на сервере храните ip клиентов, и их типы, чтобы они могли найти друг друга. Далее синхронизируйтесь. Самый простой вариант, полностью серверный, отправлять данные на сервер, а с сервера на другие устройства.
Шагомер сначала в телефон по какому-нибудь блютусу, а оттуда на сервер.
БД - рассмотрите вариант с редис, от юзкеса сильно зависит.