Thanks for bringing it up. We don't currently have search on mobile; It was definitely an oversight. We will prioritize adding that soon.
Currently our search only searches for communities by name, however we also want to also include post titles and eventually by the content as well. We will probably add the version that we currently have and look at expanding on what you can search by in a later release.