1. Is this happening for your application only or for all applications that use BLE? You can use BLE_FindMe code example from PSoC Creator.
2. BLE stack v3.65 is the latest stack and we recommend you to use this only.
3. What is the Android device that you are using?
4. Can you please attach the project and mention the steps to reproduce the issue?
After further investigation, we found out that the problem is probably on the specific Andorid BLE stack we use (we use customize device and not a mobile phone, so you cant test it on your side).