I don't get notifications for a long time now. I got through all the troubleshooting steps, I reconfigured the app, but nothing. I have to use Outlook now as my mail client on Android, which just works as expected. I get every single message, no need for manually launching the app to check what's new. I don't know what did you do with Gmail, but it just doesn't work as expected.