I now have the opposite problem on Android - not getting notifications when I need them. I rely on Todoist for a lot of reminders where it really is important

I now have the opposite problem on Android - not getting notifications when I need them. I rely on Todoist for a lot of reminders where it really is important that it notifies me at the right time. But despite everything I've tried (disabling battery optimization etc.), the phone will not deliver them on time. It doesn't listen for notifications when locked, so I only get them if i unlock my phone for some other reason and check, which could be hours late :/