Everyone seems surprised how low application storage is left in the older BlackBerrys (especially those with only 256mb internal memory) after OS6 is installed. Shrinking the OS seems like a prerequisite before installing if you’re the app fanatic. (Read How to Shrink-A-OS from crackberry.com)
If that’s too much trouble for you, there’s also an easy way though it doesn’t give you the same great result as to shrinking the OS. All you have to do is deselect some applications included in Universal Search. Yes, Universal Search is what the “Other” means in application storage (which can take up to 50mb).
Go to Options > Device > Search and just select the things you often look for when using Universal Search. Have fun!