In pratica ho visto che il toggle "visibilità dispositivo" rende visibile il telefono quando cerchi di condividere un file con l'altro telefono (selezioni tipo "invia ad altro dispositivo" oppure "wi-fi direct" e te lo trovi nell'elenco dei device disponibili). Viceversa non rende visibili se attivi il BT dell'altro telefono (come giustamente dicevate, probabilmente si deve prima associarlo, in questo caso).
Invece il "ricerca dispositivi vicini", se tenuto attivato, non ho capito che faccia, dice che fa una scansione BT a bassa potenza e ti compare come popup se c'è un dispositivo nelle vicinanze, ma io non ho beccato nulla... forse lo fa solo per i dispositivi già associati? Ma in tal caso non dovrebbe connettersi automaticamente e bon?