android packaging nightmare

Please create a new project from one of the templates and try packaging of this one, just to see if this is related to the SDK settings or your project configuration.

What are your SDK settings and what is your version of Android Studio?