Hay dos palabras clave en tu pregunta, "gratis" y "en cualquier lugar"
La respuesta corta es que no puedes tener ambas cosas y "en cualquier lugar" es el parámetro que causa problemas. El Wi-Fi es un servicio, si nadie lo ofrece en el lugar en el que te encuentras, no puedes tenerlo. Ahora bien, dicho esto, puedes conseguir wi-fi gratis prácticamente en cualquier sitio, sobre todo donde hay establecimientos comerciales.
Tu teléfono está constantemente enviando sondas en busca de puntos wi-fi. Los puntos están transmitiendo su existencia también. Abre la configuración inalámbrica de tu teléfono y echa un vistazo. Verás una lista de redes inalámbricas que tu teléfono ha encontrado. Puedes hacer clic en cualquiera que diga que está abierta o no segura.
Debes hacer clic en el nombre de la red y unirte a ella al menos la primera vez. Las conexiones posteriores serán automáticas. Pero no existe la unión automática a una red wi-fi a la que nunca te has unido antes.
Los puntos de acceso más nuevos que se suelen utilizar en restaurantes y tiendas no aparecerán como abiertos, pero si los tocas te ofrecerán la entrada a través de tu Facebook, número de teléfono o un código.
De cualquier manera, sólo tienes que hacer esto una vez. Una vez que hayas entrado, el sistema memorizará tus "credenciales" y te registrará cada vez que estés dentro del alcance.