Hola:
Puedes tener un problema con el número versión del Android de tu celular y la de desarrollo. Me explico, si tu terminal tiene la API 8 y tu aplicación está desarrollada en la API 17, el programa no se instalará.
Mira en el manifiesto de tu aplicación que parámetro tienes en
android:minSdkVersion e igualala al de tu terminal, si es eso el problema desaparecerá.
Saludos.
