I would have said Strava, which is what i use on my iPhone5. My wife loaded Strava on her Samsung Note II and the interface differences with the iOS version are not minor... I.e. on iOS I can go to start recording in one tap, on the Note II it's like 3 or so. Maybe it's configurable, I have not found how. Nonetheless it's a fun app, nothing like being 249th out of 250 for your segments