I think I solved this problem on my note 3. I couldn't uninstall native Samsung calendar, so I just turned all calendars in it off in settings and disabled it as much as possible for my sanity.
Then I downloaded GOOGLE CALENDAR and use that instead. Still testing to see if notifications...