Again, people paid for Garmin and TomTom devices and data plans long before Google Maps.
To be clear, I agree that ads are not the ONLY way, just the most effective way for many companies. I think that there is no way that google could so easily steal market share from both Garmin and TomTom without ad revenue.