Let's see if I have this straight. Garmin Connect (the result of the Garmin Acquisition of MotionBased in 2005, press release) used to be built on Google Maps. Then a year ago Garmin switched to Bing Maps. Then the community got mad, mostly pointing at the poor terrain views in Bing Maps. So, now, Garmin offers a choice, which it's suggested, means it must pay both companies for their enterprise licenses.
Clearly, changing the map really bothers people. My favorite planning app for runs, GMaps Pedometer now offers Google and OSM.