>I'm willing to pay a premium of probably hundreds of dollars on a phone because I want privacy, and nobody else will even consider selling me one?

how much of a premium are most of the target market willing to pay however.

Google, Facebook, and Amazon don't sell privacy because privacy goes directly against what their business strategy is.

Samsung has based their stuff on Android an OS that, heavily influenced by Google, I suspect might be difficult to make as private as Apple can make its stuff. I suspect Samsung does not care about privacy because it has determined it will not make much money from it, and that most of the market that cares about privacy will go to Apple.

I don't know why Microsoft doesn't care as I think it would totally align with their business goals.