I litteraly had exactly the same issue last week.

It seems like the subsystem for adding matter devices on Android is part of Play services and not supported in Graphene.

I read around a bit and there are supposed to be ways of adding your phone or a laptop as bluetooth proxies and use them to pair the devices. If that works for you, great! I mearly wasted a few hours trying to get any of that to work and then gave up. What did work for me instead was going to the store, buying a 10€ bluetooth dongle and plugging that into homeassistant.

Whatever route you go, once you HA-instance has access to bluetooth (and you have anabled the bluetooth integration), go to the matter server app and in the configuration toggle “Enable BLE proxy” on.

Then restart the server and you can add your devices in the Matter Server by clicking on comission node -> new thread device and entering the key (including hyphens, found that out the hard way :|…). It does take a bit longer then adding zigbee devices but works and has been stable so far.

Hey I had this issue, play store is needed to provision with qr codes but you can go to the matter app/add on and provision with bluetooth. Your HA will need BT like a pi or access to bt somehow. Your device needs to be in bluetooth range to HA to be picked up, not thread range to a border device and you need the 11 digit code.

If you dont have the code thereare sites that can extracr ot from the QR.

I am out nowbut if still an issue I can walk you through it tomorrow

is IPV6 enabled on the network? you need v6 for all that

Commissioning Matter devices using Graphene may not work due to the commissioning flow requiring Google Play Services.

I had that problem. If your Home Assistant instance itself has Bluetooth, you can use the manual flow to work around it:

In HA:

Settings -> Connectivity -> Matter -> Options -> Add Manually

There you can type the 11 digit code from your matter device (exactly as it appears, including hyphens) and it will add it without needing a phone.

As mentioned though, your HA instance needs Bluetooth for this. My HA is in a virtual machine so plugging a dongle was less than ideal. I solved it instead using a esp32 Bluetooth proxy over Ethernet.

https://esphome.io/components/bluetooth_proxy/

You may(?) also need to set up Matter to use that bluetooth device. There’s some reading on it here which could be useful

https://smarthomescene.com/guides/add-matter-devices-home-assistant-without-phone/

Good luck! :)

I’m glad I set it up, because being ‘forced’ to use a google/apple phone for setting up matter on my local network feels like a really stinky pattern. I’m glad I don’t need to :)