In my experience even "a few extras privileges" can take many months to implement, especially for a company as large as Apple.
The real issue, however, is that Apple is not saying “we need more time to implement the APIs”, which the EU would very likely concede, but “we don’t think it’s worth it for us”.
That does not mean that their decision is the proper one, just that it's legally ok.