The same goes for something like Lego, just because people commonly call similar plastic bricks "lego" doesn't mean that they'll get away with it if they open a store to sell those bricks.
That ship sailed years ago.
Maybe someone ought to tell Google.
Well, LMGTFY has been a thing for as long as I can remember, but it's not a new search engine, it's just a way to snarkily direct people asking questions to Google for their answers. It's also not critical of the Google brand (and although the URL doesn't have the Google name in it, the website title does), so who knows if Google would find more issue with it if it was.
But the 'store' isn't like your offbrand Google is it? It's actually probably closer to LMGTFY. They sell Legos and other blocks... and when you buy the other blocks they aren't actually called Legos.