Apple has to apply its rules 100% consistently across all apps; otherwise they are making themselves vulnerable to legal action.
----------
No, it is not illegal to use other people's trademarks in your marketing without permission. You just have to clearly state who the owner of the trademark is.
I disagree entirely.
Apple's rules are guidelines. There is no specific legality assigned to them. Apple are free to ignore their own rules completely if they so wish. Their discretion is absolute.