Got 2GB left on my iPhone 5 but can't download anything?

I got my iPhone 5 updated to the latest update like a week ago I think (not sure if this information helps tho) Anyways, the thing is I have 454 photos (total camera roll takes up 4.3gb) , 13 videos (videos are quite long, meaning they don't end at 3 or 4 mins, but some do), I got no songs, I have about 38 apps (my apps don't take up much space) and I have a lot of voice memos which takes up 1.1gb.

And I only have 2GB left on my iPhone 5
Still that's quite a lot, I can't download anything. I try going to the App Store but when I search an app it just stays blank it won't come up with any results.

Is this normal? What should I do? Has this happened to urs before?

The space you have listed here is visible, but some iPhone space are invisible. Such as iPhone "Other" data and app cache files.
Go to Setting->General->Usage to look up which take up your most iPhone storage space. Then deleted them.
Or use the iPhone cleanup app to check your iPhone space usage.
http://www.fireebok.com/resource/how-to-delete-documents-and-data-on-iphone.html