Problemas para compilar apk release final y google play

[wolfran_hack]

Muchas gracias a sus respuestas, buscando por la red encontré lo siguiente:

Compilar Debug:

1.- Creamos el proyecto.
2.- Build Configurations: Debug
3.- Target Platforms > Android > Configuration > Development
4.- Run Debugging (Shift+Control+F9)

Compilar Release / Google Play:

1.- Una vez creado y testeado el proyecto como debug.
2.- Build Configurations: Release
3.- Target Platforms > Android > Configuration > Application Store
4.- Project > Options > Provisioning
A) Build Type: Android - Application Store
B) Creamos la KeyStore
5.- Project > Compile (Control+F9)
6.- Project > Deployment
7.- Deploy
8.- Carpeta del Proyecto > Android > Release > Nombre Proyecto > Bin > APK Final.

Con lo cual estaba compilando mal la versión final y el Error del Google Play era porque algún archivo o dato adicional quedo y/o no se borro correctamente y por eso no dejaba instalarlo, esto lo verifique instalandola desde otro terminal.