Перед публикацией приложение нужно подписывать. Можно пойти двумя путями. Или открыть собранный проект родными средствами и подписать:
http://developer.alexanderklimov.ru/android/publish.php Или подписать уже собранное приложение
http://c2community.ru/forum/viewtopic.php?f=4&t=625
Важно! Не теряйте ключ, которым подписывали приложение, так как без него вы не сможете загрузить обновления для вашего приложения. Все последующие версии должны быть подписаны одним и тем же ключом.