I'm surprised that a rather obvious example isn't mentioned: Facebook, which makes very frequent design changes. Some big and some small. Every time they do it, the users grumble in their status updates for a couple of days and then carry on. Probably the biggest design change came in 2011 with the "timeline" - a lot of people complained very loudly then for a bit more than a couple of days, but now it's taken for granted. Does anybody remember how did Facebook look before that time?
Googling for <facebook redesign timeline upset> shows a lot of relevant stories over the years.
Of course, comparing ourselves to Facebook is not even apples and oranges :)