Para conectar um dispositivo bluetooth, é preciso habilitar a rede Wi-Fi ou usar internet móvel (pacote de dados)?

Sim, só é possível conectar um dispositivo bluetooth se, primeiro, o Wi-Fi ou Pacote de Dados do seu celular estiverem ativados.