Starbucks has had wireless chargers for a long time in most Bay Area stores. However, these are usually PMA chargers -- not Qi.
I have never been able to charge my Nexus devices which only have Qi at Starbucks, however my new Galaxy S8 which supports both Qi and PMA work at Starbucks just fine!
This does unfortunately mean that new iPhone won't work at Starbucks locations unless they replace the hardware.