While they don't have a single rule similiar to fair use they do have a long list of exceptions to copyright, including educational use, technical necessity, written and spoken political commentary, citations, and private use. In some cases more usuable than fair use, in some cases not.
Before the recent introduction of the Leistungsschutzrecht, Google News was completely legal to operate.