A better reminder app

Hello.

I extensively use Google calendar as my planner, but also for reminders. Since the summer I "upgraded" to a new phone, but this one has problems I can only fix by restarting it. Sadly, this nukes all my reminders so I have to reset them - it's a small nuisance, but I had to restart my phone every day for the last 3 days so it built up some frustration as I had 6 week-long tasks I was simultaneously working on.

So, I'm wondering if anyone can suggest a better reminder or to-do app. The reminders have to appear as notifications rather than making me open the app because I need quick visual "oh yeah" moments to combat chronic forgetfulness. Plus, the reminders have to stay between phone restarts much the same way as unread messages do.

Suggestions?