So, what I had to do was to DELETE the app and rebuild. This would erase all previous settings, a new token will be created and with the new permission parameters the notifications will show on the lock screen.