Unknown error code during application install: "-25"
check to make sure that the versionCode of your new version is not lower then the one you have installed already.

For me this was what was causing the  "Installation error code: -25" error on samsung galaxy S3.