Shurakai
Firstly, where are you seeing this message about Android blocking app notifications?
Are notifications enabled in Settings > Apps > All Apps > app name > notifications?
And, finally, do you have Google Play installed in the same profile as your banking apps?