In this case, putting the query as something like "iPhone 5 case pink" would have probably returned results that were more aligned with what the user was looking for, but most people aren't going to think that way.
When you understand how a search input actually works - text input, query statements, database structures, ranking algorithms, etc. - you think about searches in a completely different way. Most people don't understand these things, so they think about searches in terms of what they would ask an actual person for.
This happens a lot. When popular magazines do search tests with a range of apps and one of the result is "$foo didn't find our $absurd_word_that_we_use_for_testing" you can be sure that it will find it soon afterwards so they won't look bad again in later tests.
What should this mother have done? How does a "competent searcher" approach this?
The most important search skill for Google is "The first results are ads! Look for the slightly yellow background!"