The settlement obligates the company to pay approximately $630 million in restitution for customers who use their Play Store, and an additional $70 million in penalties for states.