problema com atualizações de app em android

Desde que vieram mudar do router, que não consigo instalar nem a Google play store, muito menos actualizar outras aplicações. É impossível descarregar seja o que for. Li aqui que outras pessoas tinham o mesmo problema. Fui ver tenho ipv4. Não sei mexer em VPN mas mesmo que quisesse não consigo instalar nada em casa. Perdi apps que eram importantes. Alguma ideia de como resolver? Que rede é esta que bloqueia os acessos da PlayStore? No meu caso é no Samsung A35. Vi que outros também lhes aconteceu o mesmo. Como resolveram?