Pues en ese tema la verdad es que no te puedo orientar mucho ya que no uso ese tipo de apps, pero el tema de posicionamiento es con el GPS del smartphone, no sé si el tema de pasos lo puede hacer con los sensores del Pebble.
Las apps del Pebble se instalan desde la app oficial que incorpora un market con todas las apps gratis, pero es posible que en el smartphone tengas que instalar una app complementaria que puede tener coste o ser gratis. Espero haber resuelto alguna de tus dudas
