I figured this out, I had to re-sign the apk manually, with the correct alias, I have multiple aliases in my key file.
Step #1
Find the correct keystore file, find the correct alias, there could be multiple aliases in the file.
Make sure you have java home in path: export JAVA_HOME=/Library/Java/Home
Step #2
Remove the debug or whatever signature you have in the APK at the moment
zip -d MY.apk "META-INF*"
Step #3
Re-sign it with V2
jarsigner -verbose -sigalg SHA1withRSA -digestalg SHA1 -keystore ./MYKEYSTORE.keystore -storepass MYKEYSTOREPASSWORD -keypass MYKEYSTOREPASSWORD ./MY.apk 'ALIAS'