IPhone other increases whenever i try to decrease it?

My iphone is 16GB and 5GB is full of other and i looked up EVERYWHERE how to decrease it and everything i do, makes it increase. I deleted messages, emails, cookies/history, photos and i barely have ANY apps so apps and music and pictures barely do anything when it comes to space. But i don't know what to do. Should i go to the apple store?

ANY music and images take up masses of space for each one.