I had this problem also - you have to turn on notifications for the app, and then *also* turn on notifications for that app for the lock screen.
Step 1 - Settings --> Notifications --> Turn on notifications for GPM (or other)
Step 2 - Settings --> Lock screen & Security --> Notifications on...