I don't think it is. While a lot of folks don't use google, a lot of folks do, and have for a while. It isn't like it is the first time a brand became something more: Band-aid and Kleenex are items as well as brands, for example. You might Xerox that contract, too, even though you probably aren't using a Xerox brand machine to do so. Maybe you call all soda a "coke" - and asked someone, "What flavor of coke do you want?" - with Mountain Dew being a perfectly acceptable answer. (This last example isn't as widespread).
While not completely alien here in the UK, using brand names for generic concepts is a bit of an Americanism (perhaps because of a cultural tendency to glorify private business?)
"Band-aids" are plasters (short for sticking plasters) here, and "Kleenex" are tissues (even if they're actually kleenex branded).
Having said that, to "google" something or to "photoshop" something are both in common usage here. I suspect the difference has to do with the dominance of those products in their respective categories meaning that chances are you really will be using google or photoshop when you look something up. Although I can't imagine someone here using "google" in the context above to denote a specific, clearly non-google, search tool.
A widespread example of this phenomenon in Poland is calling a particular form factor of shoes "adidas" (plural: "adidasy"), regardless of the brand or manufacturer. In fact, I can't think of another word to refer to this shoe category. Another one is "kserokopiarka" for "photocopier" (and thus "skserować" for "to photocopy"), which derives from Xerox. And I think using "jeep" (pronounced as in English) for a class of cars is also common. And, of course, we Google stuff on the Internet instead of looking it up.
But other than these, I don't recall any popular examples of brands turning into generic nouns in Polish.
Jeep is another example that got plenty of use outside America, only really falling out of use in the last while as casual use of that type of vehicle got replaced by SUVs.
A jeep (in the casual, not the brand sense) is a different thing than a SUV though? When I think of "jeep", I think of a Jeep Wrangler-type vehicle, which is a much different thing than a SUV.
