I know most people who have problems with BT have an opposite issue, but after installing GrapheneOS my bluetooth Sony headphones do not connect automatically to the phone after being turned on. It worked with stock Android, but now when I turn on the phones while the Bluetooth panel is opened the listing for the Sony WH1000XM4 headphones moves up for a moment and then drops back down, to connect I need to tap the listing manually, which is rather annoying.
I gave "nearby devices" permission to Google Play Services but it did not help. Any ideas how to fix this?
(Yes, I know BT is not very secure, but my threat model is not serious enough to use wired headphones)
PS. I checked with a different set of BT headphones and the behaviour is the same, even more annoying because I have to tap on the headphones listing and then tap on "connect", so three taps every time I turn the headphones on.