Again, there is the possibility to restore the app. Look at my previous post...
However, I agree that apple shouldn't be removing apps from your device without your permission...if you run out of space it should just NOT load a new app and let the user decide what to delete....
it's like there should be a setting that disables this...