Your new recompiled apk is not signed and, according to the rules, you cannot install unsigned apk.
One good thing that I like is that you can sign the apk file yourself.
You will need to use "Keytool" to create your own certificate.
Here is the command:
keytool -genkey -v -keystore [nameofkeystore] -alias [your_keyalias] -keyalg RSA -keysize 2048 -validity [ ]
, .
, "jarsigner" apk.
jarsigner -verbose -sigalg MD5withRSA -digestalg SHA1 -keystore [ ] [ .apk ] [ ]
apk, .
EDIT - keytool jarsigner , PATH. "bin" jdk.
//