Google lost its bid to get European Union-wide trademark protection for "Gmail," the name of its Web-based e-mail service. The Gmail name is too similar to an existing German trademark, according to a ruling by the EU's trademark agency published on its Web site.