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.