A long while back now Google came out saying[0] they did use their Google Maps Street View cars to also collect wifi+location information. It wouldn't surprise me if they augmented this info with data they receive through Google services running on Android phones too.
So my bet is, yeah, they do exist and they do pretty much cover everywhere.
[0]: https://www.theguardian.com/technology/2010/may/15/google-ad...