If I remember correctly, a permanent notification can keep the app running and prevent it from being killed by the battery optimization.

That doesn’t solve the pedometer, obviously.