You don't understand that news item. The police didn't search a specific person's account, they asked Google (who gave it to them voluntarily) anyone who searched the victim's address in the past week. Nothing unconstitutional about that.