My iPhone 4 is completely out of storage

I'm out of storage and Ie deleted as much stuff (apps and photos) as possible! And I barely have any music! I connected it with my computer to see what was taking up all the space and it said that there was like 4.4 GB of 'other' what is this 'other' and how do I get rid of it or something!

Take it to the phone store and tell them to fix it.

I'm sorry but You need to call apple I 4got there number but you should call them

Did you try to update it yet, and if you did just delete more apps that you really don't need

Buy more gb

Videos? Unload them to the PC.