I dunno, there's been a Starbucks open a couple blocks from me for six months now. Wasn't on Google Maps until I went and added it myself!
I see your point, but the reality is that my users are there and these are also products I use every day. It's in my interest to have them work correctly.
Just wait for the self-driving car tests to ramp up. I think one of Google's early deployments will be a fleet of self-driving cars equipped to take streetview photos - this should enable something like weekly redrives of cities.
Additionally, Google is now providing wi-fi for Starbucks, so they really should have all the locations.
The hipster cafes, though, seem harder to find automatically.