Which Andorid OS does it have?
I should've included that- it's Android 5.0 Thanks for asking!
This could be CySmart Android Appliction issue. The project (Phone Alert Status profile) is a GAP Peripheral (so that it can advertise) but is a GATT Client (meaning it pings for data). Also, the project requires Unauthenticated Pairing with Encryption+Bonding as security measure and I feel it is here where the issue lies. Thanks for brining it to our notice. We will debug the issue and will update the App after fix, if any.
I would like to bring to your attention that the Phone Alert Status project, if you have pciked from BLE Component of PSoC Creator, contains a USB-UART terminal that can be used for debugging and seeing the current status of the project. Just use any termianl (like TeraTerm) and set the COM port associated with kit to 115200 baud rate.