Protected speech is just speech that isn't not protected. That is to say, the default rule is that speech is protected, unless it falls into certain categories of exceptions.

I don't know of any credible story about people being prosecuted for Google searches. The prosecutions for Facebook comments tend to boil down to the police arguing that the comments are threats, which fall into one of the exceptions for unprotected speech.