First question: What were the applications? Some are hungrier than others. This is odd as I have at least 15,
Next question: Do you use lots of widgets?
Final Question: Do you have static or active wall paper?
All of these eat up lots of space
Next,
First recommendation: Remove unneeded apps. There are apps which you can install which come by default. One example is the Streaming Music player or the IM app which really only works in France.
Second recocommendation: Install Advanced Task Manager or Apps2SD. Use these to move some of the installed apps and associated space used to Micro-SD card or internal storage.