Limited Permissions Granted at Install Time: When the user installs or updates the app, the system grants the app all permissions that the app requests that fall under PROTECTION_NORMAL. For example, alarm clock and internet permissions fall under PROTECTION_NORMAL
Android M でも、インターネットアクセスの拒否は不可 (スコア:1, オフトピック)
Android M では、連絡先・カメラ・位置情報・マイクなどへのアクセス権限を、ユーザーが個別にオンオフすることが可能になりますが、インターネットアクセスの権限はアプリのインストール時に自動的に与えられ、拒否することはできないようです。
Permissions | Android Developers [android.com]
Re: (スコア:0)
リンク先は開発者向けドキュメントで、アプリに使わせたい権限をマニフェストファイルに書いておけば、権限をインストールもしくはアップデート時に付与しますよ（権限の例としてアラームクロックやインターネットアクセス）、と言ってるだけじゃないでしょうか。
ユーザ側からみると、アプリのインストール時等にインターネットアクセスしますとダイアログが出て、それを許可したらアプリがインターネットアクセスできるんじゃないでしょうか。
Re:Android M でも、インターネットアクセスの拒否は不可 (スコア:2)
残念ながら、違います。インストール時にダイアログで確認が求められるのは、「最重要（とGoogleが判断している）の権限グループ」だけです。
これは Android M (予定) も Android 5 も Android 4.4 以下 も同様ですので、インターネットに接続するアプリを試しに1つインストールしてみれば分かると思いますよ。「アプリ内購入」や「連絡先」などはダイアログで承認が求められますが、インターネットアクセスの場合、承認は求められません。
Re: (スコア:0)
興味がわいたので調べたりしました（Androidアプリの開発したことありません）
・Android Studio入れてみたけどAndroid Mプレビュー用のsdk？のインストールが失敗して動作確認できなかった
・http://phandroid.com/2015/05/29/how-to-change-app-permissions-android-m/ のリンク先にある動画は、Twitterの権限管理にネットアクセスに相当する設定はなく、アクセス可、設定不可に見える
・https://www.youtube.com/watch?v=f17qe9vZ8RM は7:00頃のOnly ask for critical～からのスライド２枚の話で、criticalな権限はインストール時に、そうでない権限はアプ
広告配信に必要な権限は「インターネットアクセス」のみ (スコア:3)
現在、Google のアプリ向け広告配信システム AdMob で必須の権限は、インターネットアクセス（android.permission.INTERNET）のみ [google.com] です。この権限さえあれば広告配信ができてしまうのです。従って、Google が広告収入（広告配信システムによる中抜き収入）を得たいから、インターネットアクセス権限をユーザー（端末利用者）が拒否できないようにしていると思われます。
最近になって、広告配信に Identity (端末のステータスとIDの読み取り; android.permission.READ_PHONE_STATE) の権限は不要となりました（広告目的での当該IDの利用は禁止となりました）。なぜならば、Google は Android 端末に「Google 開発者サービス」というアプリを強制的にインストールさせることにより、権限無しで Advertising ID（広告専用ID）が取得できる [qiita.com] ようになったからです。自分は、MOTOROLA Defy+ という4年前の Android 2.3 のスマホを持っていますが、これにも「Google 開発者サービス」が勝手に自動インストールされ、広告IDが権限無しでアプリから取得できるような状態になりました。
Re:広告配信に必要な権限は「インターネットアクセス」のみ (スコア:1)
広告IDっていうのがあるんですね。知らずにコメントしてました。ならAndroid Mでインターネットアクセスを不許可にできないなら理由が"Google が広告収入を得たいから"はそうだなと思います。
新規コメントからの感想を２点。
・広告IDについて、スーパークッキー的でやだなという印象と、リセット可能でgoogleアカウントと紐づいてない専用IDの仕組みはいいかもねという印象の両方があります。やり方を知っている人だけリセットできるのはどうかと思うので、月次くらいで自動でリセットしろよとは思います
・Google開発者サービスについて、新しいAPIで作られたアプリを古いAndroidで動かすための仕組みなので、広告が嫌なのとは別に妥協してあげてとの思いがあります