App is not working on the phone without Google Play Servicies

• After start the [Pair] button is disabled.
• After some time it says:
  

I guess its because I have LineageOS withou Google Apps (de-googlified phone).

[ManuAgora]

I am having the exact same issue and am on GrapheneOS (also a de-Googled phone without Google Play services. Has there been a fix for this?