The theme search is very restrictive, which may cause problems for mobile users. Comment from Adam during beta testing:
Searching for a theme name with a space after it returns no results. Compare a search for: “wedding ” … with a search for: “wedding”
Seems like we should work around this since some mobile keyboards automatically put spaces after words when autocompleted or whatever.
It's also worth noting that a search for "wedding" in Calypso on a desktop returns many other themes (such as wedding-topic themes like <a href="https://wordpress.com/themes/forever">Forever</a>) that aren't returned in the app's search results. It would be nice to include those kinds of results as well.