I'm not familiar with Android Application code base, so I can't comment on it, but I'd imagine there is a way to retrieve the RSSI for the Android device.
For the PSoC device, if you are using PSoC Creator, there is a function to get the RSSI value of the connected device.
Documentation for this can be found in the BLE component datasheet. I would use this function to write to a characteristic which can be retrieved by the connected device.
The Android BluetoothGatt class has a readRemoteRssi method: http://developer.android.com/reference/android/bluetooth/BluetoothGatt.html#readRemoteRssi%28%29 . Just call it regularly and define the callback.
Thanks hli, it worked just fine!
At first I saw the readRemoteRssi method that returns a boolean, which doesn't make much sense. But the callback method is where you can find the RSSI.
With Android nearly everything works asynchronously, so you need callbacks. After a while one gets used to this.