いやごめん違うわ
>>444は本当にAPKを解凍する前提で書かれてるっぽいわ
バイナリ状態のAndroidManifest.xmlをUTF-16 LEで無理やり開いたら、確かにその2つがあった
そこだけを削除すれば、Apktoolとか使ってデコードしなくても権限を削除できるってことか
まだ実際には試せてないけど

444すまんかった