Suena a problema de firewall o similar en tu propio dispositivo, ya que la mayoría de usuarios no reporta ese comportamiento. Poco más puedo decirte, aparte de que intentes examinar si tienes alguna configuración que impida la descarga de archivos con extensión .apk. Por desgracia, no tengo ningún control en absoluto sobre cómo se comportan los dispositivos de los usuarios.