Android - How to make a non-debug .apk file?
Right click on your app and then go to Android Tools > export unsigned application package, and then you have to sign that package using the instructions here: http://developer.android.com/guide/publishing/app-signing.html