You need to decompile the APK and then re compile it. I believe APKTools can do it, but I have never tried.
Just be careful as to what permissions you remove. Some may be required by their extensions. Location may be required for AdMob ad service since many ad services do try to geolocate the user to give them the best ads.