I have the exact same problem.
After having to re-add the camera on the reolink app (in order to change the wifi details) the push notifications just won't work. I keep getting "push enable failed".
Btw, I was able to enable the push feature before re-adding and setting up the camera again, so I'm kinda lost.
Permissions are all there.
Please please please any help?