Seeing as how Open Street Map's complete dataset is 40 GB compressed (and that probably doesn't have all the businesses, addresses, keywords, etc. of Google Map

Seeing as how Open Street Map's complete dataset is 40 GB compressed (and that probably doesn't have all the businesses, addresses, keywords, etc. of Google Maps), there's a pretty good reason why you can't search it offline. Not to mention, why would Google give away all their data on every install. But, you are partially in luck. Google Maps now allows you to download up to 120,000 sq. km. https://support.google.com/maps/answer/6291838?hl=en https://support.google.com/maps/answer/6291838?hl=en