Entonces después de buscar en mucho foros, por fin logre corregir ese error, consiste en crear el keystore desde la consola ya sea de Windows o Mac y luego utilizar jarsigner para firmar el Apk con la keystore.
Los Pasos que realize fueron los Siguientes.
- Verificar que tenemos el JDK 6 de Java instalado en nuestro sistema y configurado el PATH de este corectamente; todas la pruebas que realize con otras versiones del JDK no funcionaron, ni JDK 7 ni JDK 8.
- Creamos nuestra Keystore para poder firmar la App.
$ keytool -genkey -v -keystore <filename>.keystore -alias <key-name> -keyalg RSA -keysize 2048 -validity 10000.
- Generar el APK desde el IDE de Xamarin, Abrimos la solucion en Xamarin, luego colocamos en "Release" el tipo de compilacion, luego damos click derecho sobre nuestra solucion y seleccionamos Construir App, con esto conseguimos que nuestro IDE genere nuestro Apk listo para se firmado con jarsigner, este archivo lo localizamos la ruta donde esta nustra Solucion y entramos a la Carpeta Bin y dentro de ella entramos a Release y aqui encontraremos el .apk de nuestra app, lo copiamos y lo colocamos en la misma carpeta donde tenemos nuestra keystore.
- Firmar nuestra Apk con la keystore
Jarsigner -verbose -sigalg SHA1withRSA -digestalg SHA1 -keystore mi-release-key.keystore my_application.apk nombre_alias
Jarsigner -verify -verbose -certs my_application.apk
Zipalign -v 4 your_project_name.apk-your_project_name unaligned.apk
Con esto ya tenemos nuestra App lista para subirla al PlayStore, y sobre
todo instalarce en cualquier Telefono Android.