This is what happens to me, but the same thing happens occasionally too
And I was on full wifi
Just searched today and it’s been fixed!! For me atleast, I’m guessing it’s fixed for everyone else aswell
It always worked for me, but I hope everyone can search it normally
I wonder why it happened.