In April of last year, Google released an update that was a push for a mobile-friendly user experience. This update gave favor to sites in mobile search that had incorporated responsive design by ranking them above others that had not.
There has never been more ways to find a Starbucks. You can go to the store locator on the website. Chances are, it will be the mobile version, because that's how local search happens more often than not.