Google has agreed to pay $700 million and to allow for greater competition in its Android app store, although the settlement still requires a judge's final approval.