To everyone saying "this isn't possible for Google to pay" really need to take a step back and realize that there's always a way.

Given the amount of money we're talking, it would only take a tiny fraction of that money for Google to deliver a series of small asteroids directly to Russia. Depending on the asteroid, and the conversion rates, Russia might consider the debt paid after a single delivery.