Same issue here since months.
All permissions for notifications and battery saving activated but reminders not working on my mobile. Support doesn't know how to fix it.
Sometimes works, sometimes not
Be patient because it may take long...
For me, notifications are very important in order to be a reliable software. If I can't trust in reminders, evernote is useless