I had to open the link in my browser, then use the Safari tab sharing thing to open that same page on my phone, which then opened it in the store to the correct app, because I ran into the exact same problem.

Apple store search is a broken horrific joke.