“Google it” is synonymous with seeking information. Now Google Inc. is struggling with a new rule: “Hide it.”

The world’s biggest search-engine company is grappling with how to apply a European Union court decision that said citizens have a so-called right to be forgotten when Internet searches throw up results that are “inadequate, irrelevant, no longer relevant, or excessive.”