Recently made an account to say I have the same connection issues with a Pixel 8 with build 2024030900 and a Galaxy Watch 6 Classic. I'll make the sacrifice and flash the stock OS back to see if I have the same issues on stock.
On a side note, neither my Galaxy Buds2 Pro nor my old Galaxy Watch 3 has any connection issues.