Descubrimiento dispositivos bluetooth

Buenas, estoy realizando un proyecto para descubrir dispositivos móviles cercanos mediante bluetooth para posteriormente almacenar esa información. Mi dispositivo es miui con lo cuál está siempre "descubrible" pero en el caso de los teléfonos Android esto no es así. ¿Es estrictamente necesario que el teléfono móvil tenga el bluetooth encendido y que además esté en modo "descubrible" para ser descubierto?. Leí algo de que con el bluetooth LE esto no era necesario.

Un saludo.