проблема в том, что вы пытаетесь установить на телефон неподписанное приложение. поэтому оно и не устанавливается. из документации:
The important points to understand about signing Android applications are:
All applications must be signed. The system will not install an application on an emulator or a device if it is not signed.
чтобы подписать апк файл почитайте
тут же возникает вопрос, а почему тогда при отладке приложение устанавливается на телефон?
ответ: потому что при отладке оно подписывается специальным отладочным ключем