I didn't think this would worry Starbucks...
Starbucks don't sell anything purely digital AFAIK, so this change isn't going to affect either their business or tax avoidance model.
The real issue is with a large number of tiny businesses, which often turn out to be one woman (sorry, a generalisation, but ~90% of the examples that I have seen are) who are selling something small and unique that is delivered digitally, that can be done around childcare.
Examples include digital crossstitch patterns (why should you limit to selling these to only UK customers, when the internet allows you to sell to anywhere?), digital maternity planners (very popular across europe I understand), digital music samples (bought by ad agencies), etc.
A simple fix for this would be to say anyone under the current VAT threshold stays under the VAT threshold, and doesn't have this applied to their company.