Any recommendations on how to search on the Fediverse?

Seems like every server returns different results for the same search terms... and, often, many posts (even when searching for exact phrases or users) never show up at all (even when they're not blocked).

It's... peculiar.  Am I missing something obvious relating to how to find things on the Fediverse?