I had the same problem where I wasn't getting any notifications for reminders.
Bring up Google Now, then from its left slide-out menu, go to Settings. Then go to "Now cards" and make sure "Notifications" is enabled. (It was turned off for me.). I also scrolled further down and turned off everything under the "Get notified about" section.