Drop requirement for Google Play services in Android companion app

[malgoe]

Describe the enhancement

I'm using a de-googled Android device, meaning I cannot provision new matter devices using the companion app. Luckily I can use the manual provision function through the web UI with ESPHome bluetooth proxies, but... Really? This is big corpo lock-in that I thought would never fly in regards to Home Assistant. If you truly want to make Matter/Thread open eco system this is a problem that needs to be addressed.

This might be related to #2910 but their wording is a bit different, I wanted to attempt to be more precise about the problem.

Device or feature details

De-googled Android phones, for example, but not limited to /e/OS or GrapheneOS devices.

Use cases

Make Matter/Thread more user friendly. Make privacy-conscious users less angry.

Anything else?

No response