apktoolでapkファイルを解凍して、再度パッケージングしたら、インストールできなくなった。
以下のサイトが参考になる。
android - how to sign an already compiled APK - Stack Overflow
以下のコマンドを実行すればOK
keytool -genkey -v -keystore my-release-key.keystore -alias alias_name -keyalg RSA -keysize 2048 -validity 10000
jarsigner -verbose -sigalg SHA1withRSA -digestalg SHA1 -keystore my-release-key.keystore my_application.apk alias_name