The application will be cross-platform and so work on an iPhone

Have you tried https://sepiasearch.org/?

Hi,

Can you paste examples of when the search doesn't work? And are you talking about the PeerTube instance builtin search or https://sepiasearch.org/?