On the off-chance that you were searching in incognito (that's where I run into that the most), iOS now lets you pick a different search engine in incognito mode. Personally I use DDG there.

i dunno how searxng avoids it but i've been using it regularly lately with a custom agent, and i've never had a blocked search