It's so terrible to take a picture and when want to see it popups this problem....
OK let me share with you two methods to fix this:
#Method 1
Just dial *#9900# and then select " Deletedumpstate/logcat ". Then "Exit".
This will raise your available storage. If this not solve problem try next method.
#Method 2
Go to -> Setting->Application manager->ALL-> Gallery and select "Clear data"
Then restart.
This work for me, hope to work for you too.
Good luck!