You need a bluetooth module that is BLE (bluetooth low energy) capable to be able to receive notifications from an android device and Android 4.4 or higher. BLE is different from classic Bluetooth, and I recommend looking it up.
I haven't personally had any success at this, but I do know that there are not a lot of BLE modules out there that are simple to integrate and mostly require the user to incorporate the software for bluetooth (bluetooth stack) inside the host controller.
This is different from most bluetooth projects you may have seen on the web, where serial data is simply passed to a microcontroller using an SPP bluetooth module. I think this will be very challenging if this is your first bluetooth project.