La propia Google tiene una app asi Pero el problema no es tanto con el podometro sino más bien con que la app se pueda seguir actualizando en segundo plano. Revisa que no esté capacada o que tu la estés pasando capando sin querer (a mi me pasó). A hora. Muy exacta al principio no es. Con él paso del tiempo mejora hasta casi llegar a contar los mismos pasos que yo.
Búscalos en ajustes como aplicaciones suspendidas y/o ahorro de datos. Ambas opciones tienen la habilidad de restringir el funcionamiento de las apps para mejorar el rendimiento de, ahorrar datos y batería. Pero da como resultado qué las apps no sincronizan solas o no entran al segundo plano.