No email notifications since ios13.5.1 - tried everything

I have read many posts here and tried everything, to no avail. My iPhone 11 Pro is not notifying of any emails. I use both the Mail and Gmail apps

I have:

* Checked all notification settings in the app settings and in Settings

* In the mail app, I have checked ‘all mailboxes’ then checked separate emails

* Reset settings on the phone!

All of this to no avail.

I don’t know what I have missed but this is getting ridiculous. Any suggestions?

It looks like the phone isn’t fetching data for a period of time, despite having this set to automatic?