The problem isn't paying OEMs. The problem is what they're paying OEMs to do: shut out Google's competitors from the OEMs' products.

Anti-competitive actions are anti-competitive even if you're paying somebody to help you, even if you make a FOSS operating system, and even if Apple engage in their own anti-competitive activities.