My mobile phone can't find any new Bluetooth devices.

Make sure the Bluetooth speaker has entered pairing mode; and that the speaker is within the effective working range of your phone.