Go to Settings-->General-->Storage&iCloud Usage-->Manage Storage.
There you will get a list of the each app and how much storage it is taking up so you can decide what to remove from your phone.
Obviously make sure you have backups of anything you delete or transfer it to your computer.
Frequently what is taking up all the memory are photos/videos in the Photos & Camera app.
Hope that helps.