Вы должны удалить все отладочные версии вашего приложения на Nexus перед установкой "рыночной" версии.
Плагин Eclipse + ADT подписывает приложения с помощью сертификата отладки в режиме отладки, и он не совместим с сертификатом, который вы используете для публикации на рынке. Ваш телефон Android не позволит обновить приложение, если оно не подписано тем же сертификатом, что и более старая версия.
Перейдите в Настройки >> приложения >> управляйте приложениями и удалите пакет, подписанный сертификатом отладки, перед установкой рыночной версии.
С уважением,
Stéphane