On the network you are connected to, if google play services port is blocked by firewall or by the service provider, for instance, then avast cant communicate with your device.
So, I think, you are both correct, yes.