All icons on mobile look the same to me: I mean, Android's Material Design icons really look the same to me and even the icons from iOS never really stick in my head. That "settings" icon for instance with all the gears looks like a movie poster for The Golden Compass and not a settings dialog. The App store and Adobe Acrobat and many applications have meaningless logos based around a generic triangle...
Once something gets a mobile icon I will struggle to find it, but if I want to find something on the web it is a quick search, often autocompleted when I type a few letters, or easy to find in the bookmarks or maybe my history.
I find myself deleting apps aggressively because the junk apps make it hard to find the few apps I really use, most of all I use the web as much as I can because it is so easy to find anything on the web.
And for cases that force you to the app instead of the webpage, I don't use that site on my phone. Which tends to start a cycle where I stop or at least greatly reduce using that that site.
At least we aren't doing hostile stuff to get people into the apps, yet.