It’s worth a shot to get rid of all the Android-related files and run through the setup again just to ensure that something didn’t go wrong when it was set up the first time.
Did you try to build the code project for Development/Shipping Android before attempting to package?