Students and Searching
This is a great article on Edudemic about something that's often ignored. The term "digital natives" is very misleading - often, young students who have been surrounded by technology their entire lives are actually not the best at using it, in much the same way that a construction worker's child may never learn the trade despite the garage full of tools. It takes practice & awareness to get the search engines to give you what you want.
Additionally, not all search engines can parse questions and phrases the way Google does. That means students who have learned to use Google using natural language will probably get nothing useful from a library catalog search.
See the article for some great tips. Consider taking your students into the lab (or on their devices, if you're 1:1!) and find a fun way to practice.