Вы столкнулись со странной ошибкой подписи андроида. Если вы попытаетесь переустановить приложение, которое уже существует на телефоне, оно должно быть подписано тем же ключом. Если вы установите то же приложение, подписанное другим ключом, оно сначала удалит приложение, а затем не сможет переустановить, что приведет к бесполезной ошибке. Больше информации о подписи здесь (http://developer.android.com/guide/publishing/app-signing.html), хотя, если она вообще установлена, то вы, вероятно, разберетесь в системе подписи.
Решение состоит в том, чтобы переустановить приложение из магазина (или там, где они изначально были получены), а затем удалить его через менеджер приложений. После удаления они смогут загрузить новую версию с вашего веб-сервера. (Кроме того, убедитесь, что параметр, упомянутый в посте выше, отмечен галочкой)