Dans Android 6, l'utilisateur a (enfin !) la possibilité d'approuver ou de refuser des autorisations spécifiques à une application.
Cependant, je n'ai pas trouvé de moyen d'approuver ou de refuser l'accès au réseau, que ce soit via le Wi-Fi ou la connexion de données cellulaire. L'autorisation correspondante apparaît dans "Autres capacités de l'application" et elle n'est qu'informative - apparemment, il n'y a aucun moyen de la modifier.
Voici un exemple avec l'application Chess Free :