Si en tu Samsung Galaxy Gio (GT-S5660) pusiste la visibilidad Bluetooth en "Nunca" y ahora no la encuentras para cambiarla, está en el menú de ajustes de Bluetooth.
Si el menú no aparece, actualiza software (Ajustes > Acerca del teléfono > Actualización de software) o haz wipe cache partition desde Recovery.