Před 2 lety jsem měl stejný problém, takže jen zkopíruju: (tenkráte bylo řešením počkat na update Avastu, který se chystal)
Na my.avast.com svůj mobil vidím, když dám Lokalizovat - Získat informaci o poloze, tak okamžitě naskočí vpravo dole "Nebylo možné se spojit s vašim zařízením."
Na mobilu (xiaomi redmi note 4) mám Anti Theft zapnutý.