I’m a little skeptical of this story - but that quote is not evidence that she used a search engine. She could mean searching and checking out books in the library apps or on the library web site.
It is possible. Apple does have an ad network so it is quite possible that this is just Apple logging searches in their apps and showing ads in other apps.