I work for a startup that has mapping/routing as one of its core needs - about a year or two ago we decided that our reliance on Google's mapping APIs was too great and decided to work on having a switchable backup provider in case something like this should ever happen.

With auto complete especially, we would have had a 10-20x increase in pricing (and this is with an 'enterprise' plan pricing). As the article says, we were basically given 2 months notice for an enormous price hike that would likely render the business untenable. Luckily we were able to put our backup plan into action, but changes like this really erode the confidence to use Google (at least for mapping) in the future unfortunately.