As usual when looking for an Android app, I can recommend one of my app listings: Organize Apps has a section on Remove Apps. I rarely have the necessarity to remove a bunch of apps at once (and if so, the the "alternative solution" at the end of my answer), so I cannot present much "personal experience", but still:
If you're looking for an app requiring as little permissions as possible: Multi Uninstaller (presenting itself as "Rabbit Uninstaller") most likely is your candidate (only requesting Internet and NetworkState). With a 4.6 rating it's well received. An image says more than 1,000 words, so let me summarize your requirements that way:

Multi Uninstaller: Select and uninstall apps (source: Google Play; click image for larger variant)
For possible alternatives, be welcome on my site (link above). On the other hand, if you know the package name or, even better, have them in a file already, you can save yourself a lot of clicks using the command-line:
adb shell pm uninstall com.package.name
uninstalls apps as well, and you just had to start the script :)