My understanding is there’s a licensing fee for another company to say they have an ‘android’ phone.

That part doesn’t matter to me. I ran de-Googled custom ROMs on my phones for many years, including cyanogenmod and later Lineage, only to find out they were tracking all of us against our will (and device settings) all along. That was the last straw for me.