iphone 6 emails storage space error.

Recently my iphone 6 showed memory full (I have a 16 gb model).

So i went to Usage and checked that emails are using 3.5 gb space.

I immediately deleted all emails, including junk, trash folders.

But the stoarge space only increased by 200 mb.

Help please!! I need to resolve it asap.

Thanks

Ujj