I downloaded the nRF UART 2.0 app for Android to a Samsung Galaxy S5, which is running Android 4.4.2. After the app attempts to scan, it never discovers any Bluetooth devices. Pressing the scan button numerous times, still returns no devices.
Using the Bluetooth scanner that came with the phone, it always finds my MacBook and other devices.