Saying "compatible with <trademark>" is if anything one of the best established examples of nominative use. Like PC-compatibles which IBM had no way of stopping. Apple could try to sue, but the case would get dismissed immediately.
Any time I've seen that on actual packaging, it does come along with "<trademark> is a registered trademark of <corporation>". Though usually those same boxes use official published logos from <corporation>.
