My opponent sent out a Sentret with Frisk when my Pokemon had no item (it had used its Air Balloon) and it showed this message:
The foe's Sentret frisked its target and found one !
According to Bulbapedia, if the foe isn't holding an item, no message is supposed to appear.