Looking at comments here and on Reddit it appears that the blood oxygen app working on the watch after both the iPhone and watch are updated is delayed. App would say not available but waiting for a bit seems to allow the issue to resolve itself.I could... I started the measurement in the Blood Oxygen app on my watch, then got a notification on my iPhone to view the results. Using an S10 and iPhone 16.
Did you update both your watch and your phone?