.apk должен быть подписан.
Eclipse автоматически генерирует .apk, подписанный ключом отладки в bin / YourApp.apk. Можно использовать этот файл для тестирования, но вы не должны давать этот .apk клиентам или конечным пользователям, потому что вы не сможете обновить это приложение в будущем.
Если вы намереваетесь опубликовать этот .apk своим клиентам, вы должны использовать свой собственный ключ для подписи .apk. Читайте: Подписание ваших приложений