No es que sepan si es público o privado el perfil, es que pueden por ley acceder a los servidores y datos de varios proveedores de servicios en internet (Los hosteados en USA), que les permite consultar abiertamente indiferente de la privacidad que usted le haya colocado a su perfil.
(Microsoft, Facebook , Google , Apple , Yahoo, Skype , YouTube , AOL y PalTalk entre otros fueron voluntarios de la ley PRISM desde la época de Bush hijo, que permitía justamente esto para perseguir a los árabes...)
Inclusive, para los no gubernamentales, debe existir el paquete "Zuckerberg premium" o algo así que permita consultar sin respetar privacidad.
Los controles de privacidad en una red social, son simplemente la ilusión de tener el control ante una información que se decidió compartir en un servidor público y que es potestad del proveedor del producto el respetar o no esa configuración establecida (Ya sea de forma intencionada, o hasta por errores de programación).