El otro dia gracias al artículo de Adolfo y el debate que se abrió tanto aquí como en Meneame o en Twitter aprendí que el puñetero LineageOS cuando se conecta a un wifi hace un petición http a la ip 172.217.18.142 que pertenece a Google para saber si hay conectividad.
Por este reddit sobre LineageOS hay info al respecto, parece que seteando a O una variable global se soluciona.
https://www.reddit.com/r/LineageOS/comments/5qnfxf/why_lineageos_without_google_apps_communicate/