This is an issue with Fedora, Kali and the other latest or newest distributions as well. I tried and older distribution of Ubuntu, Fedora, and Kali and they connect to the Starbucks Wifi just fine. I am currently using the fedora 26 and there is no problem connecting. It is not the way the Starbucks wifi is implemented. It is the way it is implemented on the newer distributions. Arch linux didn't have any issues connecting to the wifi at Starbucks.
This is an issue with Fedora, Kali and the other latest or newest distributions as well. I tried and older distribution of Ubuntu, Fedora, and Kali and they connect to the Starbucks Wifi just fine. I am currently using the fedora 26 and there is no problem connecting. It is not the way the Starbucks wifi is implemented. It is the way it is implemented on the newer distributions. Arch linux didn't have any issues connecting to the wifi at Starbucks.