How do I delete "documents & data" that is consuming space?

Yes, I've got icloud, but there's no docs and date option on my phone.

So when you go to icloud and select storage what do u see?

In many cases its the apps that collect additional memory.

I found that deleting the big ones and then reinstalling will help ( ie. imovie, games like Simpsons, even Flipboard and online magazines)

Have you tried deleting Facebook and then reinstall it? Also delete all cookies

I've found that if you delete and reinstall apps it helps. (Especially games)

Videos

Email with attachments is the likely cause. If you cull it out that may help.