Different Android phones have different BLE behavior, especially with background scanning and bonding.
Test with nRF Connect app (from Nordic) to verify if the ESP is discoverable and connectable.
If your device pairs but does not advertise properly, avoid pairing unless needed. Most BLE apps don’t need bonding/pairing.