Are permissions for Health set to allow access to the sensors (on both watch and phone if you use both to track them)? Have you tried turning step tracking off/on (it might trigger a reset of connections)? Do the steps not show on your watch or just in the app (if the latter, check that your set to show step data from both watch and phone).