Note that 'their "service"' includes the Play Store, which is a not insignificant revenue generator for Google.