Google PlayにAPKをアップロードしたときに出るエラーの対処法(APK は 'aapt dump badging' では解析できませんでした。) - Android Studioでアプリ開発!
http://androidstudio.hatenablog.com/entry/2014/08/08/143349
いろいろ試した結果、AndroidManifest.xml で文字列を values/strings.xml から持ってくる場合、.(ドット)が含まれているとこのエラーが出ることが分かりました。