Licensing a trademark means not having to worry about such fine-grained details. There's no reason anybody would have a problem with "Oreo is Americas favorite android" What is there to sue over? The damn thing is called "Oreo"

Same with your other example. That line is clearly humor, and keeps the cookie brand's name in people's minds.

I think you're overthinking all of this.