I had the same issue with an Android 10 phone. Scanning and pairing with the Android bluetooth settings worked but not in Meshtastic. Until I activated the bluetooth scanning AND location App permission (Settings → Location). The latter seems also important for meshtastic bluetooth connection.
It is required for Samsung devices on android < 12