Yes it is, and no they didn't. Apple has to allow (heavily restricted) alternative app stores, and I'm not clear on whether any actually exist right now.
So I'm leaning more towards Apple is in compliance and the common perception is incorrect. Which is fairly common when it comes to laws and regulations of any country.