(Reuters) - Google Inc and Samsung Electronics Co Ltd, which are frequently involved in patent infringement lawsuits but not against each other, announced on Sunday that they have reached a global patent cross-licensing agreement.