"However, Google told the BBC that it had come up with the idea and that neither side was paying the other."