Meu entendimento do Bluetooth é que os aplicativos que usam Bluetooth têm acesso direto ao endereço MAC do dispositivo para fins de emparelhamento. Vou assumir isso para esta resposta.
Se você conseguir ler os endereços MAC dos transmissores WiFi ou Bluetooth, poderá localizar um dispositivo. É assim que a localização WiFi / Bluetooth funciona; você ouve os endereços MAC dos transmissores e os procura em um gigantesco banco de dados global.
Portanto, qualquer aplicativo usando Bluetooth e uma conexão de dados é teoricamente capaz de localizar seu dispositivo. Não tenho certeza se isso é praticamente possível; O Bluetooth não possui o mesmo alcance e infraestrutura de ponto de acesso semi-permanente que o WiFi.
Ao exigir que os serviços de localização acessem o Bluetooth, você garante que o usuário entenda que suas informações de localização podem vazar ao usar o Bluetooth. Nas versões do Android anteriores ao Marshmallow, o usuário podia usar o Bluetooth sem os serviços de localização ativados, mas as informações de localização poderiam vazar. Nessas versões mais antigas, também era possível executar varreduras de WiFi para encontrar endereços MAC sem os serviços de localização ativados, o que novamente significava que suas informações de localização poderiam vazar. O requisito para permitir que os serviços de localização usem o Bluetooth é garantir que alguém que desabilite a localização mantenha sua localização privada.
Eu caracterizaria esse problema como um problema de design e não como um bug. Presumivelmente, um bug pode ser corrigido, mas não está claro para mim que você pode usar o Bluetooth sem vazar informações de localização. O Bluetooth foi criado antes que alguém considerasse os serviços de localização WiFi e Bluetooth.