Had an issue connecting to a wifi network on debian stretch. I would connect and then get then get the error:
wlp4s0: deauthenticating from b6:fb:e4:14:aa:f8 by local choice (Reason: 3=DEAUTH_LEAVING)
This would happen after a successful authentication where it would then timeout after 45 seconds trying to get an IP address.
I'm not entirely sure what this issue is, or why it's happening, but it was fixed after finding the following blog post:
https://lists.debian.org/debian-user/2017/06/msg01045.html
Which instructed me to do the following:
sudo ln -s /dev/null /etc/systemd/network/99-default.link
A reboot later and it works as expected...