I, for one and I'm sure there are many others, would be very willing and happy to pay a small annual fee to get rid of the Google dross on my phone and pick just the bits I want or need. Anything I can do to keep myself out of the reach of Google makes me happy. Every time I start my phone now I get a full page Google ad, there is no way to stop it. Some of these ads have images I dont want to see.
It would take a very small fee from the billions of users to replace money that Google makes now. It could be bundled into the network provider charge for the phone
Remembering a recent Reg post, I'm one the millions of people he impolitely called "an idiot" for buying a phone bundled with the network fee instead of buying outright on finance.
Of course, there would be many who object in principle to paying anything.