El gps es hardware, si no lo tiene , por mucha app que le metas no servirá, porque no tiene esa característica, es como querer ponerle guantes a quien no tiene manos...
en cuanto a la app, aparte de la nativa de Fitbit, creo se puede enlazar con la app de Strava y haciendo algunas filigranas...