So this is an old thread but I had a problem that was similar and this thread popped up in my search results. Since the settings to fix my problem will also fix yours, I wanted to post the resolution.
Samsung has plenty of lock screen options for notifications, but the "phone" app doesn't...