HomeAssistant Yellow + Sonoff Zbdongle-e with Multiprotocol + Android (Can't reach Google) /iOS (Unable to add accessory)

I have setup Thread Router on my Home Assistant Yellow.

For radio device I am using Sonoff Zbdongle flashed with Multiprotocol (Also tried only Thread in the past, had same result)

I am trying to pair Aqara Motion and Light Sensor P2

Now when I try to pair the device using Android, I get very strange error, “Can’t reach Google”.

My phone has internet connectivity and my HomeAssistant has internet connectivity too.

When I try on iOS I get error Unable to Add Accessory.

iOS: Looks like it doesn’t support 3rd party border routers, so gave up on this.

Android: Resetting Google Play services fixed the issue.