Broken Mail App on IOS 13 to 13.2.3 (iPhone 8)

I have noticed (along with a few other people online) that when I ‘upgraded’ my iPhone 8 from IOS 12 to IOS 13 the mail app seems to really struggle to work correctly. It is generally very sluggish, taking forever to launch and update.

Whenever you look for a solution online it simply says restart everything (phone, network settings, apps, mail config). However none of this actually changes anything.

I can’t get my head around the fact that this is an app that’s been with the iPhone since day 1, yet today it struggles to work as well as it did 10 years ago! Is technology simply too advanced for basic apps?

In any case, while this is still an issue I have temporarily moved over to the gmail app…