In all fairness, the Google Play dialog does say "no special permissions needed", making it up to them to decide what is "special" and what isn't.
The web version of Google Play will list this permission in the remote install dialog while the Google Play app does not and shows the dialog that you posted.
This is an "error" on Google's end. Once the app is packaged, your manifest cannot be changed to ask for additional permissions at install-time.