NEW YORK/SAN FRANCISCO (Reuters) - Google Inc is paying $12.5 billion to buy Motorola Mobility Holdings Inc in its biggest-ever deal, finally securing a swathe of valuable mobile patents to ramp up a war with Apple Inc and other rivals.