You can reduce amount of emails stored in your device by Archiving or moving emails to On My Mac mailboxes via your computer or email web account interfaces. Those are not copied to the iPhone.
Review your other storage consuming apps. There might be other things you can delete.
Tap Settings > General > Storage & iCloud Usage > Manage Storage.
You can also reduce the size of your Photo library by turning on iCloud Photo Library and Optimizing your device storage. Learn more about app storage space and content.
Read this also iCloud: Reduce email storage space in iCloud
Manage your iCloud storage - Apple Support
Buy more iCloud storage - Apple Support