Of course you need to pay licence fees to "some company" if you are selling Android phones, they're the ones making it. Why shouldn't Google get paid for their work? You can always remove Play store and other Gstuff and "leech" Android like Amazon. Let's not compare selling(licensing) software to some kind of feudal extortion pls.
I kinda can see what you're trying to say, it has been said many times before - patents make it harder for new players to enter the market. We have Jolla (https://en.wikipedia.org/wiki/Jolla), and that spanish Ubuntu/Android-phone maker (http://www.bq.com/gb/), and the other spanish company (https://en.wikipedia.org/wiki/GeeksPhone) which kinda prove otherwise.