Re: Or the fourth option...
Whilst I understand the regulators motivation here, what if Google had just said, "Sod it, we won't license Android for use in the EU." What would the regulators do then?
Triple the fine, or gently remind Google that there's also a GDPR problem coming their way. If they really try to be cute here, the EU could be cute too by suggesting that the GDPR people need to set an extra example by going for the full 4% of turnover.
I think I need to go and stock up on popcorn..