None of the answers helped me as I had two types of mail in my inbox;
1) red 'i' mails which I could delete in airplane mode
2) one spinning wheel email which I could not
Here's what I did to fix it;
a) switch on airplane mode
b) do a hard reboot (centre button an power switch together till the apple appears)
c) the phone should now start up in airplane mode still and the formerly spinning wheel mail will have a red 'i'
d) use the edit and delete function or swipe to red delete button and delete the mail
e) switch off airplane mode and you are done
In my case I suspect the email had an attachment that tipped it over "memory full" blocking the mail.
I have no space because after clearing down files iOS next update 'stole' the space and now harasses me daily with update request messages. The daily answer is NO until I see consensus that the upgrade works!