Don't confuse a trademark with a patent. Even if Google uses "go links" internally, the fact remains that the trademark is registered and in use by another entity.

I mean, TinyURL launched in 2002.

Point taken, but I think it's a different concept -- named internal short-links versus randomly generated small strings for longer links.