Working fine on both beta 3 and 4 here. My watch is on the same OS as yours.One thing I did notice on b3 was that I didn’t get Apple Watch full charge notification which I like btw. And same on this one. I’m on 8.4.1 or whatever the latest watchOS is.
Just to confirm, you do have this setting turned on under the Sleep section of your watch app?