"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.