This might be retarded, but I would just look into a band or watch, I personally wear a garmin watch. The health metrics alone make it more helpful than just steps and distance, It also helps that, if not carrying your phone, all metrics are still recorded