¿Dónde llevas el móvil?. Imagino que para que cuente bien los pasos necesita ir detectando unos movimientos que logre identificar como tales. Yo llevo siempre el teléfono en un bolsillo lateral, ya sea vaquero, pantalón corto o lo que sea.
Si, por ejemplo, llevas el móvil en un bolso... imagino (porque realmente no lo sé) que no podrá contar los pasos (o no de manera correcta).
Con el GPS lo único que marcará correctamente es la ruta, distancia, velocidad y demás. Pero los pasos no los puede pillar por satélite lógicamente, así que en ese sentido el GPS no aporta nada.
Un saludo.