Necessitas: The package appears to be corrupt

[Abin]

I've created an application and is successfully running on android version 4.0.4

But when I try to install same apk on device with android version 4.0.3 I gets the error message "Application not Installed. The package appears corrupted."

My application needs permissions to

1. storage
2. network communication

Permissions "android.permissions.INTERNET" & "android.permissions.WRITE_EXTERNAL_STORAGE" are given in AndroidManifest.xml

Minimum required SDK: API 9: Android 2.3, 2.3.1, 2.3.2
Target SDK: API 15 : Android 4.0.3, 4.0.4

Can someone tell where I am wrong?