Can I license some users for Microsoft 365 and others for a competing product at the same time?

Yes — there's no technical or licensing restriction preventing an organization from using Microsoft 365 for some users and a different productivity suite for others. This is sometimes done during a phased migration, or for specific departments with different tooling needs. The practical challenge is usually around collaboration/interoperability between the two ecosystems rather than any licensing restriction.