Посмотрите, что произойдет: скорее всего, вы собрали версию приложения DEBUG и распространили ее по-своему. В то время ваша IDE использовала отладочный сертификат, который автоматически создается каждый раз при установке IDE/SDK. Теперь прошло какое-то время, и вы переключили рабочий ПК/ноутбук или переустановили IDE/SDK, или вы переключились, скажем, от Eclipse до AndroidStudio или изменили вашу ОС с Win7 на Win8 или Ubuntu, независимо от того, что но в результате был создан и использован новый сертификат отладки. И, скорее всего, вы потеряли свой предыдущий сертификат отладки 4ever (зависит от того, как это происходит).
Сам сертификат представляет собой уникальный отпечаток пальца, и каждый сертификат отладки или выпуска имеет свой собственный уникальный отпечаток. Этот отпечаток - это подпись, о которой говорит Android. Каждый apk подписывается с использованием сертификата и имеет свою подпись, его обязательную.
Итак, поскольку вы используете другой сертификат хранилища отладочных ключей, вы НЕ НЕОБХОДИМО выполнять то, что хотите. Правильный сценарий - создать сертификат выпуска (хранилище ключей) и подписать вам приложение, а затем распространять приложение любым способом. Таким образом, вы также должны сохранить свой сертификат выпуска и повторно использовать его позже для подписания любых предстоящих обновлений.
На данный момент вы должны восстановить сертификат, с которым вы подписали ваш apk, или единственный способ, которым ваши пользователи сейчас должны удалить и затем установить.
Если вы уже установили приложение подписи, и теперь вы пытаетесь установить apk из папки bin, то он обязательно попросит снова установить его с другой подписью, но перед этим необходимо удалить предыдущую. – Piyush
См эту ссылку http://stackoverflow.com/questions/4226132/app-not-installed-error-on-android –
Поскольку подпись отличается, и должны удалить и установить заново или дать с той же подписью, которая работает без удаления –