Juste un complément : Je suis tombé sur le même problème (plus un autre) en mettant à jour mon nexus 5 de Lollipop à Marshmallow. A chaque fois que le téléphone était en mode veille (par exemple : au volant de ma voiture et téléphone reposé dans la poche) et que j'entrais dans un wifi connu, il ne se connectait pas automatiquement.
Habituellement, lorsque j'arrive au travail, dès que je sors du parking, je suis notifié de l'arrivée de mails ou de messages, mais plus maintenant sur Android 6. Dès que je déverrouille le téléphone, le wifi se connecte automatiquement et tout se passe bien. Mais j'oublie toujours de le faire et il faut parfois des heures avant que je me rende compte que je n'ai pas fait cette étape et que les messages ne me seront pas envoyés puisque je n'étais pas connecté au wifi avant d'avoir pris le téléphone dans la poche et de l'avoir déverrouillé une fois.
J'ai examiné tous les paramètres et toutes les politiques, et j'ai finalement trouvé quelque chose qui fonctionnait :
Sous Paramètres -> Alimentation -> ... -> Optimisation de l'alimentation, vous pouvez changer la liste des "applications non optimisées" en "toutes les applications". Recherchez ensuite "Google Connectivity Services" et désactivez l'optimisation de l'alimentation pour cette application système.
Après l'avoir fait, il se connecte finalement automatiquement aux wifis connus lorsque mon téléphone est dans ma poche.
MISE À JOUR Je voulais juste faire remarquer qu'il y a eu une petite mise à jour il y a quelques jours/semaines qui m'a ramené le problème de non autoconnexion, l'optimisation de la puissance ne fonctionnait plus pour moi. J'ai toujours ce problème, je vais faire une installation propre d'Android 6 dans les prochaines semaines et regarder si le problème existe toujours. Si c'est le cas, je resterai sur Android 5.x.
MISE À JOUR2 Il y a eu une autre mise à jour il y a quelque temps qui a presque "résolu" ce problème.